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INTRODUCCION e! 


UEREMOS comentar en esta introducción cual ha sido 
nuestro objetivo en la preparación de este libro y qué va 
a encontrar el lector en él. 

Siempre es comprometido explicar qué se ha preten- 
dido al elaborar cualquier trabajo (todo el que ha escrito 
un libro lo sabe bien) porque se corre el riesgo de pare- 
cer excesivamente modesto en las aspiraciones o, en el 
otro extremo, sumamente pretencioso. Sin embargo, he- 
== MOS creido de utilidad para el lector hacer esta aclaración, 
por lo que la incluimos aquí. 

Nuestra intención es que este libro sea una introducción a los «siste- 
mas expertos» (SE) y sirva de guia en este fascinante área de la Inteligen- 
cia Artificial. 

Intentamos que el lector medio de esta colección (supuestamente no 
experto en la materia) adquiera un conocimiento, necesariamente no muy 
profundo, pero claro y suficiente sobre: 


a) qué significan los sistemas «basados en el conocimiento» dentro de 
la Informática; 

b) qué relación guardan con otras disciplinas próximas dentro del am- 
plio mundo de la Inteligencia Artificial; 

Cc) para resolver qué problemas pueden ser utilizados o qué aportan 
en este sentido, y 

d) hasta qué punto son útiles, en qué medida son «expertos» y hasta 
donde pueden suplir o complementar las actividades de un experto huma- 
no. 


El segundo capítulo aborda estos temas y pretende centrar las especta- 
tivas depositadas en esta supuesta «panacea universal» de la informática, 
en sus justas proporciones. Los SE son un instrumento informático muy 
util en numerosas ocasiones pero «no lo resuelven todo». Es interesanteu- 
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til saber qué puede hacerse con un SE y qué no; en qué es semejante a 
otros tipos de aplicaciones informáticas y en qué difiere de ellas. 

En el capítulo tercero se describe en detalle la estructura interna típi- 
ca de un SE, pero mas con la intención de aclarar el alcance de este tipo 
de sistemas que como guia «construya su propio sistema experto». En efec- 
to, entendemos que la implementación de un sistema informático mini- 
mamente válido es mas bien tarea de profesionales experimentados. Si 
cualquier persona interesada en este tema desea desarrollar un SE nos 
atrevemos a sugerirle que implemente dicho sistema utilizando alguna de 
las «herramientas» que existen en el mercado (algunas disponibles hasta 
para un PC). En el capítulo cuatro ofrecemos información al respecto. 

De todos modos, existen libros interesantes sobre como construir un 
sistema experto «casero», y sus referencias aparecen en la Bibliografia. 

En resumen, entendemos que la lectura de estas páginas puede ser util 
a dos tipos de lectores (entre otros): a quien quiera tener una idea clara 
de qué es y para que sirve un SE (bien profesionales de la Informática ex- 
pertos en otras areas, bien personas con menos conocimientos pero inte- 
resados en los aspectos mas novedosos de esta ciencia) y a quienes deseen 
llegar a implementar un SE, como introducción a su estructura y caracte- 
rísticas y como guia en la selección de las «herramientas» adecuadas a la 
tarea que pretenden acometer. 

Esperamos, en todo caso, que cualquier persona que comience la lec- 
tura de este libro no se sienta defraudada sino que tenga una lectura ame- 
na y lo concluya con provecho. 


LOS «EXPERTOS NO HUMANOS». 


L título de este libro trata de plasmar una de las pregun- 
tas mas usuales que suelen hacerse las personas interesa- 
das por los temas de Informática pero no muy introduci- 
dos a nivel profesional en los desarrollos recientes en In- 
teligencia Artificial. Se habla de «sistemas expertos» y de 
«sistemas inteligentes», pero ¿hasta que punto pueden ser 
«inteligentes» estos sistemas? Se comenta que los «siste- 
mas expertos» sustituyen (o pueden sustituir) a los «exper- 
== tos humanos» en cantidad de tareas, pero ¿es posible que 
una máquina o un sistema informático sea más experto, o al menos «tan» 
experto como el experto humano? Pretendemos contestar a estas pregun- 
tas de un modo sencillo y claro. 

Los sistemas expertos son una aplicación concreta de las muchas que 
se desarrollan dentro del área informática de la Inteligencia Artificial. Son 
la aplicación más popular hoy en día y la más extendida. 

Un «sistema experto» es un sistema informático que contiene informa- 
ciones diversas sobre un área de actuación humana y puede obtener con- 
clusiones sobre esos datos que se le han introducido, sugerir modos de ac- 
tuación, tomar decisiones, etc. 

En cierto modo, todas estas actividades pueden ser desarrolladas (al 
menos en parte, o con limitaciones) por los sistemas informáticos conven- 
cionales. Sin embargo, en los «sistemas expertos» se introducen un con- 
junto de técnicas propias del enfoque de la 1.A. y un punto de vista dife- 
rente (como veremos más adelante) que permiten un aprovechamiento 
mayor y mejor de los datos de que se dispone. 

Básicamente es este punto de vista (más próximo al del pensamiento 
humano) el que ha potenciado el desarrollo de unas técnicas específicas 
de tratamiento de los datos (en Inteligencia Artificial se habla más bién de 
«conocimientos») y de su representación para permitir este otro modo de 
trabajo. 
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Y ¿en qué consiste este punto de vista «más proximo al del pensamien- 
to humano»? Está formado por un conjunto de elementos y técnicas muy 
específicas que los técnicos aplican, pero que podríamos sintetizar dicien- 
do que se trata de hacer que los datos (informaciones, conocimientos) se 
almacenen como los piensa una persona (como los conocen los «exper- 
tos») y que la máquina se adecue al modo de razonar de estos expertos so- 
bre las informaciones que ellos manejan, en vez de hacer que los expertos 
(o los profesionales de la informática que les asesoran) creen algoritmos 
de proceso y estructuras de datos adecuados a la organización y modo de 
trabajo de las máquinas. 

Se trata de procesar informaciones del tipo «SI sobre un punto de la 
tierra la presión atmosférica es de 1024 mm y la zona está sometida a vien- 
tos de componente NW de 20 nudos y ... y, además, en los últimos diez 
años cuando se han dado estas circustancias en un 70% de los casos ha evo- 
lucionado la situación hacia ... y, además, las estimaciones del Centro de 
Pronósticos preveían lluvias abundantes para el final de este mes, y ... EN- 
TONCES debe suceder que ...». En un enfoque clásico, habría que tipificar 
y clasificar estas situaciones, asignarles un código y establecer una base 
de datos con la situación actual y otra (o la misma) con datos históricos; 
después habría que definir un algoritmo (construir un proceso de acuerdo 
con las fórmulas adecuadas) para el tratamiento de los datos y entregar los 
datos resultantes al experto para su análisis y para que hiciera una presen- 
tación «inteligible» de las predicciones. 

Naturalmente, hay numerosos procesos en los que los datos ya están 
cuantificados y el tratamiento a efectuar está perfectamente definido en 
un algoritmo claramente formulado (piénsese en la preparación de una nó- 
mina o en la emisión de una factura) en los que, por tanto, este enfoque 
que comentamos no aportaria nada nuevo. Hay, sin embargo, numerosas 
situaciones en que es casi imprescindible un planteamiento más flexible. 
De hecho, sólo mediante la puesta en marcha de sistemas expertos se es- 
tán encontrando soluciones satisfactorias (y no en la opinión de todos los 
profesionales implicados) para problemas como el diagnóstico médico o 
la previsión de averias en sistemas electrónicos complejos. 

El sistema experto, como veremos, consta básicamente de un conjunto 
de «informaciones» sobre el problema de que se trata («base de conoci- 
miento») y un programa que obtiene resultados a partir de esos conoci- 
mientos («motor de inferencia»). En la base de conocimiento se incluyen 
elementos muy diversos: desde simples hechos que se constatan («Ahora 
la presión atmosférica es de 1024 mm») hasta reglas sobre cómo deben pro- 
cesarse los datos básicos («Si la presión atmosférica es superior a la nor- 
mal y la situación de la borrasca es al NW, entonces es probable —proba- 
bilidad del 70%— que llueva»), e incluso normas sobre cómo deben ser uti- 
lizadas las reglas de la propia base de conocimientos («Si en los últimos 
10 días no ha habido precipitaciones apreciables, pero la presión atmosfé- 
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rica se ha mantenido por debajo de 1000 mm, entonces tomar en conside- 
ración la serie histórica de datos de los últimos 5 años»). A su vez el motor 
de inferencia es un programa que procesa los datos de la base de conoci- 
miento de un modo inteligente. 

Aparte el hecho de que los conocimientos se representan según esque- 
mas muy especiales en un sistema experto (casi las frases anteriores po- 
drían ser directamente elementos de la base de conocimientos, tal como 
están escritas), además el motor de inferencia aporta unos paradigmas de 
búsqueda de datos y obtención de conclusiones muy interesantes (muy efi- 
caces) y aporta elementos muy peculiares como el hecho de estar prepa- 
rado para preguntar algún dato si «le falta» para poder completar un pro- 
ceso de deducción, el que admita que se le controle (por parte del usua- 
rio) en su proceso de deducción, etc. 

Profundizaremos en esta descripción de los sistemas expertos y su es- 
tructura en el próximo capítulo; mientras veremos ahora el significado de 
este tipo de sistema informático, sus aportaciones prácticas y sus áreas de 
aplicación. : 

Históricamente, los primeros sistemas de ordenadores (o máquinas au- 
tomáticas de cálculo) se utilizaron para sencillos procesos de cálculo (poco 
mas que las cuatro operaciones aritméticas básicas y clasificaciones); pos- 
teriormente, a medida que la capacidad de proceso de los ordenadores au- 
mentaba, se les fueron encomendando tareas mas complicadas, siempre 
en la línea de más cantidad de proceso, sin cambiar de modo de trabajo. 
Se llegó a pensar, hace unos años, que el ordenador «podría con todo». Pos- 
teriormente se ha ido evolucionando en la línea de modificar el modo de 
(pensar» u operar del ordenador para poder abordar «con más astucia» y 
no sólo con «más fuerza» problemas complejos de procesamiento de in- 
formaciones. De hecho, lo que se anuncia como quinta generación de or- 
denadores (y así se llama el proyecto japonés que está examinando este 
proceso de desarrollo) sigue la línea de evolución que comentamos y es 
que la que se utiliza en los sistemas expertos. Independientemente del éxi- 
to que este proyecto pueda tener y de la fecha de disponibilidad de reali- 
zaciones concretas (temas ambos muy debatidos hoy en día) parece claro 
que la informática de los años 2000 pasará por este tipo de enfoques y uti- 
lizará este tipo de técnicas. 

Parece que, en general, es adecuado un enfoque como el que se utiliza 
en los sistemas expertos cuando no se conoce un método concreto (stan- 
dard) para interpretar (procesar) los datos: no se puede llegar a definir un 
algoritmo preciso, sino que los razonamientos de las personas que utilizan 
esos datos son imprecisos o inconcretos; e, incluso, el modo de razonar 
puede diferir de unos expertos a otros, aunque los resultados a los que lle- 
guen sean equivalentes (o, normalmente es así). Un caso típico de impre- 
cisión de la información se produce, por ejemplo, en la interpretación de 
textos: una palabra puede tener un significado u otro dependiendo del con- 
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texto en que se encuentre; o bien en el reconocimiento de signos gráficos: 
un signo como el que aparece en la figura puede ser interpretado como 
una letra «n» o como una «m» o como una «u» dependiendo del resto de 
la palabra a la que pertenece. 


M 


Anatlivo  «ameva AAMO 


Fig. 1. Interpretación de un signo gráfico según la palabra a la que pertenece. 


En el diagnóstico médico o en la predicción meteorológica un síntoma 
determinado será apreciado de un modo diverso según el resto de sínto- 
mas presentes y la fiabilidad de las conclusiones dependerá del número y 
tipo de los síntomas o indicios de los que hemos partido para llegar a esa 
conclusión. 

Otro caso, sencillo pero ilustrativo, de cómo en ocasiones el «procesa- 
miento de datos» humano difiere del que realiza la máquina se da cuando 
realizamos la suma de dos cifras: el ordenador siempre la realizará (groso 
modo) almacenando cada dato en un registro y sumando los digitos de de- 
recha a izquierda calculando los «arrastres» correspondientes (bien hasta 
el final del campo previsto para almacenamiento de los datos, aunque el 
final, por la izquierda, sean sólo ceros no significativos; bien parando el 
cómputo cuando se ha terminado uno de los dos sumandos, si están con- 
tenidos en campos de distinta longitud). Por el contrario una persona exa- 
minará ante todo el tamaño de las cifras a sumar: si son de un solo dígito 
(o, a lo sumo, una de ellas de dos dígitos) realizará «la cuenta» mental- 
mente de un modo global (5+7=12; 37+8=45), si una de ellas es de tres o 
mas dígitos y la otra de uno solo, realizará la operación sumando mental- 
mente los dos últimos dígitos (unidades y decenas) con la otra cifra de un 
sólo dígito y completando la cifra después (1.243+18; 43+18=61; por tan- 
to, 1.261); si las cifras son de dos, o a lo sumo tres, dígitos hará la cuenta 
mentalmente pero reteniendo en la memoria el «arrastre» necesario (es de- 
cir, 145+378 hay quién lo calcula globalmente como 523, pero lo usual es 
razonar «ocho y cinco son trece —tres y llevo una—, cuatro y siete, con 
una que llevo, hacen doce —dos y llevo una— que con otra del 145 y tres 
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más dan cinco: quinientas veintitrés»); por último, si es una expresión lar- 
ga realizará el cáculo con papel y lápiz escribiendo un número debajo del 
otro y sumando como lo hace el ordenador. Se podria construir un «mini 
sistema experto» para realizar este proceso: 


R1 SI una cualquiera de las cifras es de un solo dígito 
O ambas cifras son de un solo dígito, 
ENTONCES calcular la.suma de ambas. 


SI alguna de las cifras es de mas de dos dígitos 
Y la otra de un solo dígito 

ENTONCES separar unidades y decenas 
Y sumar con la otra cifra 
Y completar el número final 


SI ambas cifras tienen mas de un dígito 
Y ambas cifras tienen menos de cuatro dígitos 
ENTONCES sumar las unidades, etc... 


Naturalmente, este «mini sistema experto» no tiene sentido porque es 
bastante más complicado programarlo que dar al ordenador, sencillamen- 
te, las dos cifras a sumar (para lo que el ordenador está perfectamente pre- 
parado) y porque el proceso de cálculo es perfectamente conocido (en 
cierto modo, cuando sumamos cifras largas trabajamos al estilo del orde- 
nador) y por muchas razones más, (aparte el hecho de que el sistema tal 
como se ha propuesto no sería válido: habría que modificar su sintaxis para 
poder ser procesado). Sin embargo, entendemos que es interesante por- 
que muestra el tipo de razonamiento que se suele hacer en la preparación 
de un sistema experto: la característica fundamental que queremos subra- 
yar es que en el ejemplo propuesto no nos hemos ocupado de cómo puede 
hacer el proceso el ordenador ni del «formato» que tenían que tener los 
sumandos, ni dónde se iba a almacenar el resultado, ni ... de todas esas co- 
sas que hay que ocuparse en la programación tradicional de un ordenador 
electrónico; sencillamente, hemos reflexionado sobre cómo hacemos no- 
sotros esas tareas y se lo hemos «explicado» al sistema con un lenguaje con- 
creto (reglas de producción) pero bastante inteligible (todas las regias an- 
teriores se adecuan al esquema: SI «se cumple esta condición» ENTON- 
CES «realiza esta acción»); a partir de esta información, el sistema saca 
sus conclusiones. 
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PROGRAMACION CONVENCIONAL VERSUS 
INGENIERIA DEL CONOCIMIENTO 


La Ingeniería del conocimiento es la rama de la Inteligencia Artificial 
que se ocupa precisamente de los modos de representación del conoci- 
miento (los datos, las informaciones) y su adecuado procesamiento. Los re- 
sultados prácticos del trabajo de los «ingenieros del conocimiento» son los 
«sistemas basados en el conocimiento» o «sistemas expertos». Profundiza- 
remos en estos aspectos al comienzo del próximo capítulo, pero es útil co- 
mentar ahora las diferencias y similitudes de estas diferentes técnicas de 
programar. 

Normalmente, como ya hemos comentado, está indicada la creación 
de un sistema experto cuando el proceso no está bién definido o la infor- 
mación a manejar en cada toma de decisión es muy variada (que no es el 
caso de la suma, que hemos tomado como ejemplo). 

En estas condiciones, se incluyen en el sistema no sólo las reglas de pro- 
ducción propiamente dichas, sino reglas que aportan «estrategias» de bús- 
queda o reglas de elección (lo que se llaman «heurísticas»): estas reglas in- 
cluyen información del tipo «SI el paciente tiene fiebre alta ENTONCES 
empezar examinando las reglas que consideran las características de los 
cultivos de laboratorio», que en la parte de la acción indica qué reglas han 
de ser utilizadas en primer lugar para el establecimiento del diagnóstico. 

Es importante observar, además, que estas «metareglas» («reglas de ma- 
nejo de reglas») hacen referencia a las reglas primarias de la base de co- 
nocimientos por su contenido (en el caso anterior, se indica aplicar cier- 
tas reglas del diagnóstico que aluden a unas pruebas concretas) en vez de 
aludir a ellas por su nombre, como se hace en la programación conven- 
cional (alusión a las «etiquetas» de las instrucciones o nombres de los pro- 
cedimientos). 

Esto hace que no haya que reprogramar si se añade una nueva regla y, 
por tanto, que el sistema pueda ir incrementando automáticamente su pro- 
pio acervo de conocimientos: el sistema «aprende». 

De un modo un tanto simplista, se puede decir que si el sistema inclu- 
ye una gran base de datos y un «pequeño» algoritmo de tratamiento de da- 
tos (los clásicos procesos repetitivos) el esquema óptimo es el de un pro- 
ceso convencional de tipo «procedural»; si por el contrario, la base de he- 
chos a considerar es pequeña (en un sistema de diagnóstico, sólo los sín- 
tomas) pero la información sobre el proceso es amplia y no bien estruc- 
turada (una gran base de reglas alternativas o de aplicación parcial y con- 
dicionada) el esquema a desarrollar es el de un sistema experto. Una de 
las ventajas básicas que aporta un sistema de este tipo es la flexibilidad y, 
de hecho, el nivel de eficacia del sistema («performance») viene dado más 
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por la bondad de las metareglas que se incluyen (para la búsqueda inteli- 
gente de estrategias de proceso) que por las propias reglas de proceso que 
incorpore. 

Por otro lado, es significativo constatar que los programas convencio- 
nales son «mantenidos» por programadores (bien que en ocasiones con 
asesoramiento de los expertos externos) mientras que los sistemas basa- 
dos en el conocimiento son mantenidos directamente por los expertos, 
con la colaboración puntual del ingeniero del conocimiento. Esto se debe, 
entre otras cosas, al hecho de que la propia base de conocimientos de un 
sistema experto es directamente legible por un no-informático (son reglas 
del tipo de las anteriormente mencionadas que, en ocasiones, ha escrito 
directamente el experto —no el ingeniero del conocimiento— ); además 
la propia estructura del sistema hace que sean fácilmente modificables y 
ampliables por el experto. 

Otra característica distintiva (ya apuntada) de los sistemas basados en 
el conocimiento es que la estructura básica de ellos viene dada fundamen- 
talmente por las reglas de tipo heurístico que incorporan, mientras que un 
programa convencional se vincula a un algoritmo y de él obtiene la es- 
tructura completa del proceso a realizar. 

Además de las diferencias de estructura de un sistema experto respec- 
to a un proceso algorítmico convencional, hay que añadir que para la pro- 
gramación del sistema experto se utiliza de base la programación median- 
te un lenguaje simbólico (LISP, PROLOG, etc.): este hecho comporta al- 
gunas diferencias adicionales respecto de cualquier proceso definido me- 
diante programación convencional en un lenguaje procedural. 

Entre otras, se pueden señalar las siguientes características distintivas: 


— En la programación convencional se manejan datos estructurados 
en una Base de Datos accesible por direcciones numéricas, mientras que 
en la programación simbólica se utiliza una base de conocimientos estruc- 
turada simbólicamente en un espacio de memoria global. 

— La programación convencional está orientada hacia el proceso nu- 
mérico, en contraposición a la programación simbólica orientada al pro- 
ceso simbólico (manejo de cadenas de caracteres y procesamiento de sus 
elementos). 

— El proceso suele ser secuencial, por lotes y la secuencia de proceso 
fija (excepto saltos predefinidos) mientras que en la programación simbó- 
lica se obtiene un proceso altamente interactivo y flexible. 

— En la programación convencional no es usualmente posible la «ex- 
planación durante la ejecución» en contraposición a la facilidad que exis- 
te en la programación simbólica para realizar esta explanación mientras 
se produce el proceso. 


IS 


RELACION CON OTRAS AREAS DE LA 
INFORMATICA 


UM 


Naturalmente, los sistemas basados en el conocimiento o sistemas ex- 
pertos no son una «isla» dentro del complejo mundo de conocimientos, 
técnicas y teorías que conforman la Informática. Se suele entender un sis- 
tema experto como un sistema que maneja informaciones y nos facilita 
(mediante unos procesos adecuados) la toma de decisiones o es capaz de 
elaborar informaciones a partir de las ya obtenidas: es decir, un sistema 
de manejo de una base de conocimientos. Sin embargo, se puede utilizar 
programación simbólica para el procesamiento de informaciones de muy 
diferentes características: por ejemplo, para el manejo, análisis, tratamien- 
to de elementos gráficos. 

Así, los sistemas de visión computarizada deben tomar decisiones so- 
bre elementos bastante inconcretos y pueden necesitar estructuras de diá- 
logo con el usuario semejantes a las que se utilizan en los sistemas exper- 
tos. El procesamiento de la palabra debe resolver problemas de interpre- 
tación de elementos en su contexto mediante técnicas equivalentes a las 
utilizadas en los sistemas expertos de toma de decisión: es usual, incluso, 
que el propio sistema experto disponga de un módulo de interface con el 
usuario para establecer un diálogo cómodo y flexible en la adquisición del 
conocimiento. 

Por otro lado, en ocasiones se incluyen módulos de toma de decisio- 
nes o de manejo de datos flexibles en otros sistemas y estos módulos cons- 
tituyen un pequeño sistema experto en el área específica de que se trate: 
se puede incluir un módulo de este tipo, por ejemplo, en un sistema de mo- 
nitorización de una planta industrial y realizar con él diversas operaciones 
muy útiles (desde evaluar situaciones y recomendar acciones a tomar, has- 
ta realizar simulaciones en vacio de situaciones reales para entrenamiento 
del personal que ha de operar el sistema). 

Se han desarrollado, también, estructuras de manejo de datos «inteli- 
gentes» bien como sistemas autónomos bien como núcleos de operación 
de sistemas generales de manejo de bases de datos (SGBD): en este senti- 
do se habla de Sistemas de Bases de Datos Expertas. Son sistemas que rea- 
lizan la selección de los datos no mediante estructuras rígidas de búsque- 
da sino eligiendo sus caminos según reglas heurísticas definidas como una 
base de conocimientos normal de un sistema experto. 

Por tanto, se puede pensar que los esquemas básicos de representación 
del Conocimiento descritos en el próximo capítulo y las estructuras de pro- 
cesamiento de estas informaciones que constituyen las técnicas básicas de 
construcción del motor de inferencia de cualquier sistema experto son ele- 
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mentos teóricos válidos en numerosas actividades de la Inteligencia Arti- 
ficial y no se circunscriben al área concreta de los sistemas expertos. 

Nosotros aquí, según el esquema propuesto, nos centraremos en estos 
sistemas informáticos concretos que se han dado en llamar sistemas basa- 
dos en el conocimiento o sistemas expertos, como conjuntos casi indepen- 
dientes y con su utilidad concretada en el procesamiento de una base de 
conocimientos dada. 


UN 


UTILIDAD DE LOS SISTEMAS EXPERTOS 


De todo lo expuesto ya habrá deducido el lector varias conclusiones 
que nos parece, sin embargo, interesante subrayar: 


— los sistemas expertos (y en general las ténicas de procesamiento del 
conocimiento) suponen un punto de vista diferente, dentro del conjunto 
de la Informática, respecto de los esquemas clásicos de procesamiento de 
datos; 


— este tipo de enfoque aporta una mayor eficacia de proceso, al me- 
nos en el tipo de problemas en que es adecuado utilizarlo (que ya hemos 
esbozado y concretaremos mas adelante); 


— sin embargo, no es la «panacea universal» de la informática. Exis- 
ten numerosas ocasiones en que estas técnicas no aportan ventaja alguna 
y otros casos, incluso, en que sería más complicado e ineficaz intentar ins- 
talar un sistema experto en vez de un buen programa convencional; 


— la estrategia de instalación de un sistema experto es distinta, en gran 
medida, a la de puesta en marcha de una aplicación informática conven- 
cional: la diferencia fundamental es la mayor participación del experto no 
informático en la definición del sistema y creación de la base de conoci- 
mientos; 


— el mantenimiento posterior se realiza de un modo más flexible que 
en una aplicación convencional y, normalmente, por parte de propio usua- 
rio (en contraposición a lo que sucede en un sistema informático clásico 
que lo realizan los informáticos —analistas y programadores—); 


— casi siempre, un sistema basado en el conocimiento se concibe 
como un sistema abierto sometido a constantes actualizaciones y «refina- 
mientos» (o, al menos, se suele mantener así durante un período de tiem- 
po grande, en contra de lo que sucede con las aplicaciones usuales infor- 
máticas que sólo se entregan al usuario cuando se han depurado completa- 
mente). 
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AREAS DE APLICACION DE LOS SISTEMAS 
EXPERTOS 


Resumiendo todo lo anteriormente expuesto, se puede decir que las ca- 
racterísticas básicas de un sistema experto son: 


— en cuanto a la base de conocimientos, que contenga gran cantidad 
de conocimientos (así como conocimientos sobre cómo utilizar los cono- 
cimientos —metaconocimientos—) que estos conocimientosa sean com- 
plejos y de utilización múltiple (según los casos), que estén expuestos de 
forma modular y declarativa y que sean evolutivos (no formando un con- 
junto fijado y cerrado); 

— en cuanto a la obtención de la solución, que se realice paso a paso 
(en etapas separadas), que estas etapas puedan ser explicadas, que la es- 
trategia de resolución no sea estática sino dinámica (según los detalles del 
problema y su contexto) y que el usuario pueda intervenir en el proceso 
de obtención de la solución guiando al sistema según estrategias y heurís- 
ticas propias. 


En consecuencia, se puede concluir siguiendo a Michel Gondran (ver 
Bibliografía) que los sistemas expertos están especialmente adaptados para 
la resolución de problemas en los que se den las siguientes características: 


— se dispone de una gran cantidad de conocimientos acerca del pro- 
blema a resolver; 

— este conjunto de conocimientos disponible no está fijado, sino que 
está en evolución; 

— en Ocasiones estos conocimientos son incompletos o dudosos (el ex- 
perto sólo se atreve a afirmar que eso sea cierto con un determinado fac- 
tor de certeza); 

— estos conocimientos son básicamente de tipo heurístico (más que al- 
gorítmico); 

— el tratamiento de las informaciones es más de tipo simbólico que nu- 
mérico; 

— se conoce el problema más por informaciones de tipo cualitativo 
que de tipo cuantitativo; 

— es tan importante el procedimiento de obtener la solución como la 
solución misma; 

— se necesita saber cómo se ha obtenido la solución (a veces con de- 
talles muy concretos), además de obtener la solución. 


Estas características se dan en numerosas áreas del conocimiento y de 
la actividad humana. Sin embargo, es más importante en muchas ocasio- 
nes el aspecto desde el que se aborda un problema que la tipología del pro- 
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pio problema: es decir, si a partir de las fichas médicas, por ejemplo, de 
una serie de pacientes de una enfermedad se pretende establecer un aná- 
lisis estadístico para conocer la frecuencia de aparición de los diferentes 
síntomas preestablecidos o el número de veces que se observa un dato que 
se intuye coadyuvante al desarrollo de la enfermedad, un enfoque conven- 
cional informático de mecanización de esas fichas será el óptimo; si, por 
el contrario, se quiere formular de forma explícita un proceso de diagno- 
sis de la enfermedad a partir de ciertos síntomas, evaluando la validez de 
esta hipótesis y su adecuación a la realidad «objetiva» conocida, la aproxi- 
mación a través de la constitución de un sistema experto parece más ade- 
cuada. 

A pesar de ello, se pueden indicar ciertas áreas en las que parece que 
está especialmente indicada la aplicación de sistemas expertos (y en la ma- 
yoría de los cuales, de hecho, se ha desarrollado algún prototipo o sistema 
real que esté en funcionamiento): 


— Detección de averías: en todas las ramas de la ingeniería (especial- 
mente electrónica, comunicaciones e informática), maquinería minera, 
instrumentación sofisticada militar y de transporte, etc. 

— Análisis de datos: en el área de prospección geológica (por ejemplo, 
el famoso PROSPECTOR), en servicios financieros, profesionales, en apli- 
caciones militares. 

— Monitorización de procesos en tiempo real: son sistemas muy com- 
plejos que se han utilizado especialmente en aplicaciones militares. 

— Toma de decisiones: en el área informática, de servicios financie- 
ros, en sistemas estratégicos, etc. 

— Diseño inteligente. Diseño y fabricación asistidos por ordenador con 
ayudas inteligentes (especialmente en electrónica e informática). 


Según Ishizuka las áreas más prometedoras en cuanto al desarrollo fu- 
turo de sistemas expertos son: 


— Diagnosis y consulta médica. Existen numerosos sistemas en este 
área, a los que se alude más adelante; se han desarrollado numerosos sis- 
temas en las técnicas más recientes (sistema de consulta en el área de de- 
ficiencias cardiovasculares, sistemas para la selección de antibióticos, de 
afecciones reumáticas, etc.). 

— Control y supervisión de plantas industriales. 

— Sistemas gerenciales: de estimación de costes, de gestión de alma- 
cenes, etc. Incluso se ha construido un prototipo de «secretaria inteligen- 
te» que gestiona los horarios del personal de una Organización. 

— Diseño asistido por ordenador. 

— Proceso de imágenes. 

— Acceso y gestión de bases de datos. 
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ESTRUCTURA DE UN SISTEMA 
EXPERTO 


COMPONENTES DEL SISTEMA 


AMOS a ver concretamente en qué consiste un Sistema 
Experto (SE) y su estructura interna. 

El profesor Edward Feigenbaum (uno de los pioneros 
de la investigación en I.A. en general y en sistemas exper- 
tos en particular y coautor del famoso «Handbook of Ar- 
tificial Intelligence») define un sistema experto como: 
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«... UN programa inteligente que utiliza conocimiento y procedimien- 
tos de inferencia para resolver problemas que son suficientemente com- 
plejos como para requerir una importante aportación de experiencia hu- 
mana para su resolución. El conocimiento necesario para operar a este 
nivel y los procedimientos de inferencia utilizados pueden ser considera- 
dos un modelo de la experiencia de los mejores expertos en el área corres- 
pondiente. 

El conocimiento de un sistema experto está formado de hechos y heu- 
rísticas. Los «hechos» constituyen un núcleo de información que es am- 
pliamente compartida por los expertos en la materia, que está disponible 
públicamente y sobre la que existe un acuerdo generalizado por parte de 
estos expertos. Las «heurísticas» son reglas mas personales, más «discuti- 
bles», de buen criterio, que caracterizan la toma de decisiones por parte 
de los expertos en la materia (son reglas de razonamiento plausible, re- 
glas que se podrian llamar de «juicios sensatos»). El nivel de eficacia de 
un sistema experto es función, sobre todo, del tamaño y capacidad de la 
base de conocimientos que posee.» 


Como se vé, en todo momento se refiere al «conocimiento» como base 
de los sistemas expertos: en efecto, es usual referirse a este tipo de aplica- 
ciones como «sistemas basados en el conocimiento» y, aparte pequeños 
matices que los técnicos puedan marcar, son términos de hecho equiva- 
lentes para la mayoría de las personas que trabajan en este área. 

Los profesionales especializados en el diseño y construcción de siste- 
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mas expertos se llaman «ingenieros del conocimiento» y la técnica en ge- 
neral, «ingenieria del conocimiento». 

El conocimiento que incluye un sistema experto, sin embargo, no es 
uniforme, sino que está compuesto de varios elementos diversos: en el tex- 
to citado se alude a «hechos» y «heurísticas» o reglas de conocimiento. Ve- 
remos en seguida esto con más detalle. 


O-» > ana 


Fig. 2. Elementos básicos de un sistema experto. 


Otro grupo de componentes a que hace referencia Feigenbaum, son los 
procedimientos de deducción. En efecto, este conjunto de procedimien- 
tos constituye el segundo elemento básico componente de un sistema ex- 
perto: el motor de inferencia. La estructura y composición del motor de 
inferencia puede variar como veremos, pero siempre ha de estar presente 
en el conjunto, si queremos constituir un Sistema Experto. Por tanto, la 
estructura básica, mínima, de un sistema experto estará formada por la 
base de conocimientos y el motor de inferencia. La base de conocimien- 
tos tendrá informaciones de diferentes tipos y, dependiendo del sistema de 
representación del conocimiento utilizado, puede tener estructuras muy 
diversas. Normalmente incluye tres tipos de informaciones: hechos, rela- 
ciones entre hechos y normas de procedimiento. En una base de conoci- 
miento acerca de los animales salvajes se encontrarían hechos como el si- 
guiente: «el animal que estudiamos tiene patas y es de color verde»; tam- 
bién relaciones o reglas del tipo «si un animal es verde, tiene patas y mide 
mas de dos metros de longitud, es un cocodrilo»; por fin, habría normas 
de procedimiento o metareglas tales como «si el animal es un carnívoro y 
su habitat es Africa, estudiar antes que nada los félidos». 
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El motor de inferencia es un programa que procesa las informaciones 
contenidas en la base de conocimiento. Normalmente es un mecanismo 
de estructura bastante sencilla. Su misión es relacionar las reglas entre si 
y con los hechos para obtener nuevos hechos e ir produciendo deduccio- 
nes. La propia estructura del motor de inferencia, las meta-reglas inclui- 
das en la base de conocimiento y, en ocasiones, las instrucciones que apor- 
ta el usuario guián el «funcionamiento» del motor de inferencia. Ya se ve, 
por tanto, que hay que examinar dos aspectos al estudiar un motor de in- 
ferencia de un sistema experto: su procedimiento de inferencia y el modo 
en que se produce el control en él. 

Normalmente en un sistema experto real intervienen un conjunto de 
elementos y módulos de proceso adicionales a los ya indicados. 

Por un lado es usual incluir algún módulo de adquisición del conoci- 
miento. Este subsistema es útil tanto en la puesta en marcha del sistema 
experto como en su actualización posterior. Además, el propio funciona- 
miento del sistema experto suele producir conocimiento adicional. Usual- 
mente, el sistema está diseñado de tal forma que durante el proceso de de- 
ducción puede consultar al experto (o al usuario, en la fase de explota- 
ción) informaciones adicionales de las que no dispone pero que necesita 
para continuar su proceso de inferencias. 

Por otro lado, una de las grandes ventajas que aporta normalmente un 
sistema experto frente a otro de programación convencional es su capaci- 
dad de explicación de los procesos deductivos efectuados. Para disponer 
de esta capacidad, hay que dotar al sistema de un módulo adicional que 
vaya almacenando los datos correspondientes a los procesos inferenciales 
y sea capaz de reconstruir el proceso deductivo a petición del usuario o 
del ingeniero del conocimiento. Lógicamente, para que sea minimamente 
válido y útil este subsistema debe ser suficientemente flexible como para 
poder producir sus explicaciones a varios niveles (global o de detalle) y en 
diálogo con el usuario. 

Además, suele dotarse al conjunto de algunas facilidades adicionales de 
comunicación con el exterior: constituyen el subsistema de «interface» con 
el usuario. 


La arquitectura concreta de cada sistema puede diferir del esquema ge- 
neral expuesto, pero los conceptos básicos subyacentes se adecúan usual- 
mente a los presentados aquí: en ocasiones, algunas de las funciones des- 
critas (explicación de resultados, por ejemplo) se incluyen con el propio 
motor de inferencia o se combinan con otras (del subsistema de adquisi- 
ción del conocimiento, quizá) para formar parte del módulo de interface 
con el usuario, etc. 

La base de conocimientos, a su vez, suele tener una estructura más flexi- 
ble e incluir otras informaciones adicionales en áreas auxiliares de alma- 
cenamiento: puede haber una memoria que modelice la situación actual, 
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SUBSISTEMA DE 


E ADQUISICION DEL CONOCIMIENTO EXPERTO 


O-»>=aNMA 


CONTROL 


ESPACIO AUXILIAR SUBSISTEMA 
DE MEMORIA DE EXPLICACIONES 


Fig. 3. Arquitectura de un sistema experto. 


pueden estar en un área separada los nuevos hechos que va obteniendo el 
sistema a partir de los que tenía originalmente, suelen guardarse las «tra- 
zas» de los procesos deductivos (como ya hemos comentado) para poder 
construir posteriormente una explicación, etc. 


Aunque todos estos elementos descritos suelen aparecer en un sistema 
experto, las técnicas mediante las que se desarrollan son muy semejantes 
a las utilidades en cualquier otro sistema informático: la clave de un sis- 
tema experto está formada por su base de conocimiento y su motor de in- 
ferencia. Por ello, en lo que sigue estudiaremos el modo de construir una 
base de conocimientos (es decir, los sistemas usuales de representación 
del conocimiento) y la estructura de un motor de inferencia (o sea, las téc- 
nicas de inferencia y de control utilizadas en los motores usuales). 


A 


REPRESENTACIÓN DEL CONOCIMIENTO 


Al hablar del conocimiento incluido en una base de conocimiento de 
un sistema experto es necesario distinguir entre las informaciones factua- 
les (acerca de «hechos») y las reglas deductivas (aportan información acer- 
ca de como obtener nuevos datos o «hechos» a partir de los que se dispo- 


€): 


Por otro lado, los diferentes procedimientos disponibles para represen- 
tar el conocimiento suelen ir vinculados a diferentes lenguajes o sistemas 


[a] 


N 
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de representación, con lo que es necesario conocer las cualidades implí- 
citas al sistema elegido para hacer un eficaz uso de ellas. 


Uno de los procedimientos básicos de representar el conocimiento es 
el de las REDES SEMANTICAS, de donde derivan las «TERNAS objeto-a- 


los MARCOS o «frames» y GUIONES o «scripts»; otro de los procedimien- 
tos básicos es el proporcionado por las EXPRESIONES LOGICAS (cálculo 
de proposiciones y lógica de primer orden). Veamos en qué consisten cada 
uno de estos procedimientos. 


Redes semánticas 


Es un esquema genérico implementado en numerosos lenguajes y 
herramientas. Originalmente fue propuesto para el análisis semántico, 
pero la simplicidad relativa con que se pueden obtener deducciones 
correctas una vez ha sido generada la red es, sin duda, una de las razones 
básicas que justifican su enorme desarrollo actual (aunque, históricamen- 
te, es uno de los primeros esquemas de representación utilizados). La red 
está constituida por un conjunto de objetos o elementos llamados «nodos» 
conectados mediante unos «arcos» o «ligaduras». Tanto los arcos como los 
nodos son elementos básicos de la red y están etiquetados. 


Fig. 4. Una red semántica. 
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En principio no existen restricciones en el uso de las redes semánticas: 
los nodos pueden ser tanto objetos físicos (el avestruz, el cuello, las patas, 
etc.), como categorías abstractas (ave, animal, ...), cualidades definibles de 
los anteriores objetos o categorías (tamaño, longitud, ...), valores que to- 
man las anteriores cualidades (grande el tamaño, verde el color, ...) e in- 
cluso descriptores de algún elemento (2 como número de patas, volador 
para el ave, etcc.). A su vez los arcos también pueden representar ligazo- 
nes muy diversas entre los nodos. Como se ve en la red semántica pro- 
puesta, es usual que aparezca la relacción «es»: esta ligadura representa la 
relación de «instanciación» o «particularización» de un elemento de una 
clase. Mediante la ligazón «es» se suelen vincular los elementos a la «cla- 
se» de los elementos que los engloba; así, aparece que «avestruz es ave» 
igual que «loro es ave» y del mismo modo ave es una instanciación de una 
superclase que engloba a las aves y otros animales («ave es animal»). 


También es usual que aparezca la relación «tiene». Los elementos vin- 
culados mediante la relación «tiene» son partes del elemento que aparece 
en el nodo ligado. Así, el avestruz tiene patas, tiene cuello, etc. Pero esta 
relación es distinta de la instanciación: las patas no son un caso, un ejem- 
plo del avestruz; del mismo modo, un ave no está compuesta de avestru- 
ces, loros, etc. 

Aparece numerosas veces también la relación «es-de» que liga un ob- 
jeto de un nodo con los nodos donde aparecen las «cualidades» que el ob- 
jeto tiene: por ejemplo, «patas» es-de «tamaño» (grande), «cuello» es-de 
«longitud» (larga), etc. 


Otra relación genérica es la relación «valor» que liga una cualidad con 
los posibles valores que adopta (así, el tamaño de las patas es grande, el 
color del loro verde, etc). 


Aparecen, por último, otro conjunto de ligazones diversas que repre- 
sentan otras propiedades o informaciones acerca de los elementos de la 
red: el ave «puede» volar, el «número-de» patas es 2, etc. 


Una de las mayores ventajas de la representación mediante redes se- 
mánticas es la enorme flexibilidad que aporta a la descripción del conoci- 
miento. En efecto, por su propia naturaleza, es admisible ampliar en cual- 
quier momento la red mediante la adición de nuevos nodos con sus arcos 
de ligadura correspondientes. 


Otra de las grandes ventajas es la «herencia» o transmisión de cualida- 
des a lo largo de la red. 


Si en la red propuesta, desarrollamos toda la información de que dis- 
pongamos sobre los «animales» o sobre las «aves» (como hemos hecho con 
el nodo «volar»), toda esa información queda disponible para ser aplicable 
a todas las instancias de la clase «ave» (en nuestro caso «loro», «avestruz», 
etc.) de tal modo que una vez definida la estrructura básica de la red, la 
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ampliación de conocimientos sobre una clase produce automáticamente 
la ampliación de información sobre las instancias de esa clase, sin que ten- 
ga que ser repetida la información: se evita así mucha redundancia de co- 
nocimientos. 


La herencia, por el contrario, tiene el inconveniente de que dificulta el 
establecimiento de excepciones (por ejemplo, si queremos representar el 
hecho de que el avestruz no vuela a pesar de ser un ave). 


Por otro lado, la definición de la red semántica supone una cierta es- 
tructuración del conocimiento, pero que «viene dada», no que es impues- 
ta desde el exterior a partir de un proceso de abstracción. 


J 


== Ternas objeto-atributo-valor 


Una forma especial de red semántica aparece en el esquema de ternas 
o tripletas «objeto-atributo-valor». El conjunto de conocimientos de que 
disponemos se organiza en forma de una colección de ternas de elemen- 
tos. En ellas, el objeto puede ser un elemento físico o una entidad abstrac- 
ta o conceptual; el atributo representa una cualidad o característica del ob- 
jeto; el tercer elemento de la terna es el valor que, en un momento dado 
toma el atributo que aparece en la terna, referido al objeto de que se trata. 


Valor 


Fig. 5. Terna de valores «Objeto-Atributo-Valor». 


Así, a partir de los conocimientos que representabamos en la red se- 
mántica descrita anteriormente, se podría establecer la serie de ternas que 
se incluyen en la figura. 


Este modo de representar los conocimientos es menos flexible (más es- 
tructurado) pero puede ser más claro. Por otro lado, normalmente será 
útil incluir alguna información adicional sobre cómo están relacionados 
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negro 


blanco 


volando 


Fig. 6. Conjunto de ternas de la red semántica. 
los objetos entre sí. En el caso que estamos tomando de ejemplo, se po- 


dría construir un árbol que relacionara los objetos de las ternas, tal como 
el que se muestra en la figura 7. 
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Fig. 7. Arbol estructural de los objetos. 


El vínculo (implícito) establecido entre el atributo y el objeto es de tipo 
«es-de» y el que existe entre el atributo y su valor es, precisamente, de tipo 
«valor». Las relaciones de instanciación (el ave puede ser un avestruz, un 
loro, un aguila,...) quedan, en principio, fuera de la tripleta y hay que es- 
tablecerlas externamente. Lo mismo se puede decir de la relación de per- 
tenencia o «ser-parte-de» (el avestruz tiene «patas», «cuello», etc.). 

En ocasiones se puede establecer un esquema genérico de ternas en 
las que aparecen los objetos y sus atributos pero sin asignación alguna de 


Fig. 8. Infraestructura (o estructura estática) de la base de conocimientos. 
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valores. Este grupo de ternas representaría el conjunto de informaciones 
que debe estar (o suele estar) disponible en el sistema, sin referirse a nin- 
gún caso concreto. Es la «infraestructura» o «estructura estática» de la base 
de conocimientos. 

Cuando se «llenan» los espacios correspondientes de las ternas (cuan- 
do se asignan valores), se está incluyendo la parte «dinámica» de la base 
de conocimientos. Se opera, bajo este esquema, con la representación es- 
tática de la base y, en el momento oportuno, se manejan los valores diná- 
micos: se establece una primera asignación de valores, pero en el trans- 
curso de la operación se obtienen o facilitan valores adicionales que enri- 
quecen nuestra base de conocimientos. 

Naturalmente si se amplia el concepto de terna para representar no 
sólo los objetos sino categorías superiores la estructura se hace más flexi- 
ble pero puede ser mas difícil su manejo. 

Es usual, sin embargo, que aparezcan ternas con información de obje- 
tos a distintos niveles e incluso algunas correspondientes a categorías que 
engloban las anteriores: en el ejemplo anterior aparte las ternas corres- 
pondientes al avestruz o al loro, aparecerían valores para ciertos atributos 
del objeto «ave». 

El tipo y nivel de representación utilizado vendrá dado, en multitud de 
ocasiones, por el entorno en que estemos moviéndonos y las herramientas 
de que dispongamos. 

El esquema de representación del conocimiento mediante ternas es es- 
pecialmente idóneo para el manejo de informaciones con incertidumbre 
(razonamiento impreciso). 

Si la asignación de valores a los atributos no se puede hacer de un modo 
definitivo, se puede afectar cada instanciación de una terna de un coefi- 
ciente que indique el grado de certeza de la afirmación correspondiente. 
Se suele utilizar una escala desde «-1» hasta «+1» para definir estos coefi- 
cientes. Con el extremo «-1» representamos la certeza de que la afirma- 
ción correspondiente es falsa. Mediante «+1» se suele representar la afir- 
mación tajante del conocimiento correspondiente. Se podrían asignar ex- 
presiones del lenguaje natural a cada valor intermedio de la escala y re- 
presentar las frases del siguiente modo: 


VALOR SIGNIFICADO 
0-0'2 desconocido 
0'3-0'4 posible 
0'6 probable 
0'8 muy posible 
1 cierto 


y las expresiones correspondientes para los valores negativos. 
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En los casos sencillos, los conocimientos de que dispongamos pueden 
referirse sólo a un objeto y, entonces, se suprime el elemento «objeto» de 
la terna, pasando ésta a ser, simplemente, una «pareja» de atributo-valor. 

Aunque parece una limitación poco interesante, puede ser útil en oca- 
siones por la simplicidad que introduce y el aumento de eficacia que apor- 
ta. De hecho, existen sistemas funcionando construidos bajo este esquema 
de representación. 


Marcos («Frames») 


Los marcos son estructuras de datos complejas que aportan conoci- 
miento sobre situaciones estereotípicas. Los elementos básicos son los ob- 
jetos a los que se vinculan informaciones con ellos relacionados. En su for- 
ma más elemental el marco representativo de un objeto aporta un conjun- 
to de «casilleros» o «ranuras» («slots») que corresponden a los atributos uti- 
lizados en las ternas objeto-atributo-valor (O-A-V). Estas ranuras se «lle- 
nan» con los valores correspondientes de los atributos. En principio, por 
tanto, parece que un marco no aporta demasiado sobre la posibilidad de 
reunir varias ternas A-O-V correspondientes a un mismo objeto. Sin enbar- 
go, el concepto de marco es más amplio y supone la fijación de una situa- 
ción estereotípica (y no sólo un cúmulo de datos sobre un objeto). ade- 
más, se acepta comúnmente que en cada ranura de un marco se pueden 
establecer unos valores «por defecto», de aplicación inicial en tanto no se 
obtengan otros valores concretos (el número de colores del ave se puede 
fijar «por defecto» en 1, aunque en el momento de la instanciación de un 
marco aparezca un ave con dos colores). También es usual incluir en al- 
guna ranura referencias («pointers») a otras ranuras o a otros marcos, con- 
juntos de reglas aplicables o incluso procedimientos. Precisamente esta 
flexibilidad de aportar informaciones y referencias variadas en un marco 
es lo que les ha hecho muy utilizados. 

En el marco presentado en la figura 9 a modo de ejemplo, aparece el 
nombre de referencia del marco en la parte superior. La primera ranura 
indica que este marco es una instanciación o especialización del marco 
AVE: esto permite obtener las ventajas de «herencia» en este tipo de re- 
presentaciones y establecer una estructuración entre los diferentes mar- 
cos. Las ranuras que siguen presentan los elementos que componen el 
marco y sus posibles valores; en algunas de las ranuras se indica el tipo de 
información que ha de incluirse, en otras se da la gama de valores entre ' 
los que debe estar el valor concreto que «llene» la ranura; en una de las 
ranuras se incluye una regla que hace referencia a otra ranura del mismo 
marco; en la última, por fin, se alude a un procedimiento incluido en otro 
marco. 

Como se ve, en un marco está previsto incluir informaciones descrip- 
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Nombre nombre 


pequeño, normal 


Tamaño grande 


Patas, número valor por defecto: dos 


pequeñas, normales 
grandes, muy grandes 


a Ad 
Ja Ñ EE 


Patas, tamaño 


Colores blanco, negro verde, amarillo, 
rojo. 
Contar y comparar con «colores, 
n.» 


Averiguar tipo de comida, tamaño 
y acceder a HABITAT 


Fig. 9. Marco vacío (o esqueleto) correspondiente al 2.” tipo de aves. 


tivas (representación declarativa de datos) e información de procedimien- 
tos (representación procedural). Este fue uno de los aciertos de Minsky 
cuando en 1975 propuso como esquema de representación los marcos: 
convinan en un solo esquema la representación de tipo procedural con la 
representación declarativa. 

Otra de las ventajas que han hecho que la representación del conoci- 
miento en marcos se halla extendido tanto es la facilidad de su represen- 
tación en LISP. En efecto, se puede establecer facilmente una «lista de pro- 
piedades» tal que la «propiedad» corresponda a la ranura y el «valor» 
corresponda al contenido de dicha ranura. Posteriormente, en las sucesi- 
vas y diversas implementaciones de este tipo de estructura se ha modifi- 
cado el esquema básico según las necesidades concretas de cada caso. 
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Existen varios lenguajes específicos para la manipulación de los mar- 
cos: FRL («Frame Representation language», «Lenguaje de Representación 
de Marcos» -Poberts y Goldstein, 1977) parte de la organización gerárqui- 
ca de los marcos, lo que comporta relaciones de clasificación y generali- 
zación; KRL («Knowledge Representation Languege», «Lenguaje de Repre- 
sentación del conocimiento» -Bobrow y Winograd, 1977) incluye el con- 
cepto de «agenda» para el manejo de los procesos y establece cómodos me- 
canismos de relación de los objetos; UNITS, paquete de diseño utilizado 
por el sistema MOLGEN (experimentación genética), etc. 


Guiones («Scripts») 


Son estructuras genéricas de descripción de situaciones (con articula- 
ciones internas semejantes a las de los «marcos») que representan suce- 
siones de situaciones tipo. Se han utilizado en el análisis de textos y trata- 
miento del lenguaje natural. Una «escena» está constituida por campos y 
contiene acciones que evalúan los valores que satisfacen cada campo. Exis- 
te una fuerte interconexión entre los campos debido a la estructura inten- 
cionalmente secuencial de la descripción. Se incluyen «planes» que des- 
criben en cada escena las opciones posibles para conseguir el objetivo de- 
seado. 

La descripción de historias mediante guiones de este tipo, como base 
previa al análisis de textos, ha sido muy utilizada. 


Expresiones lógicas 


La utilización de expresiones lógicas supone una aproximación al pro- 
blema de la representación del conocimiento diferente, en alguna medida 
al menos, de las anteriormente descritas. Mediante la «lógica de proposi- 
cione) se representan los hechos de un modo formalizado en unidades ele- 
mentales (proposiciones) que sólo pueden adoptar uno de dos valores: ver- 
dadero o falso; «el avestruz tiene dos patas», es un ejemplo de proposición 
simple verdadera. 

Las proposiciones simples se combinan entre si mediante un conjunto 
de «conectivas» muy restringido; se utiliza la conjunción («Y», su símbolo 
es «A »), disyunción («0», símbolo « V »), la negación («NO», símbolo « )») 
y la implicación («IMPLICA», símbolo «—»). De este modo formalizamos 
expresiones del tipo «el avestruz tiene dos patas Y es de color negro O es 
de color blanco» (que simbólicamente se escribirá pA(qV r), siendo 
Pp = «el avestruz tiene dos patas»; q = «el avestruz es negra», r= «el avestruz 
es blanca») o bién, «que el avestruz sea un ave IMPLICA que puede volar» 
(s—>t, con s= «el avestruz es un ave»; t =«el avestruz puede volar»). Como 
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se ve, en el primer caso se han combinado en una proposición tres afir- 
maciones (proposiciones simples) que pueden corresponder a tres ranu- 
ras de un marco o a tres arcos de una red semántica, afirmando la nece- 
sidad (caso del Y) o la opcionalidad (caso del O) de que sean ciertas las 
proposiciones componentes para que lo sea la proposición compuesta de 
todas ellas. En el segundo caso, se afirma que el hecho de que el avestruz 
sea un ave supone que tiene la propiedad de volar como todas las aves; se 
está afirmando la herencia de las propiedades del ave (una de ellas, en con- 
creto) por parte del avestruz (instancia de la clase «ave»), en vez de esta- 
blecer la relación jerárquica de pertenencia del avestruz a la clase corres- 
pondiente. 

En la lógica de proposiciones se manejan las frases del lenguaje (las pro- 
posiciones) como unidades completas sin formular (formalizar) su «con- 
tenido interno»: si en vez de considerar como una unidad la frase «el aves- 
truz tiene dos patas» queremos analizar su contenido, examinaremos que 
en la frase aparece una «propiedad» (tiene dos patas) que se puede repre- 
sentar por el símbolo DP (en lógica de primer orden se llama «predica- 
do») y que se afirma que esa propiedad la tiene el avestruz (llamémosle 
«a»): podemos, por tanto, escribir —como se suele hacer en matemáticas 
con las funciones— que DP(a) (es decir, que se cumple «DP» para el ele- 
mento «a»). Esto permite comparar lo que sucede con otro animal («b», 
por ejemplo) que también tiene dos patas (será verdad, por tanto, que 
DP(b)), o formular más precisamente la frase anterior: en efecto, la afir- 
mación «el avestruz tiene dos patas» normalmente (dependerá del contex- 
to) se referirá no a un avestruz en concreto sino a cualquier avestruz (es 
decir, es equivalente a «todas las avestruces tienen dos patas») por lo que 
se podría formular como Vx PD(x) («cualquiera que sea “x” del conjunto 
de las avestruces, se cumplirá que DP(x)») o, incluso, introduciendo el pre- 
dicado «ser avestruz» como A(x), formalizar Vx (A(x)>DP(x)) («para cual- 
quier animal el ser avestruz implica tener dos patas»). 

Se pueden formalizar mediante predicados no solo propiedades de los 
elementos (como en el caso de A(x) «x es avestruz» O DP(x) «x tiene dos 
patas») sino relaciones entre varios elementos, como cuando escribimos 
P(x, y) «x es padre de y» o ENTRE (x, y, z) «x está situado entre y y z». 

Naturalmente, cada expresión simple en lógica de primer orden (con 
predicados) puede ser considerada y tratada como una proposición y, por 
tanto, unida a otras proposiciones mediante las conectivas vistas anterior- 
mente. Por ejemplo, la frase anterior «el avestruz (todas las avestruces) tie- 
ne dos patas Y es de color negro O de color blanco» puede formalizarse 
como Vx (A(x)>DP(x) A(B(x)ANG)), haciendo B(x)=«x es blanca»; 
N(x) = «x es negra». Como se ve, aparte de los predicados que ya conocía- 
mos, los que acabamos de definir y el «cuantificador universal» (Vx) apa- 
recen en la expresión las «conectivas» >, V, A uniendo las distintas pro- 
posiciones componentes de la frase total. 
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La introducción de la lógica de primer orden (este segundo nivel de for- 
malización que estamos comentando) con el manejo de predicados que indi- 
can propiedades o relaciones, con los símbolos de cuantificación Vx =«para 
todo x»= «cualquiera que sea x» y 3x =«existe x»= «hay, al menos, un x que 
cumple») y la utilización de variables que pueden tomar valores entre los 
elementos de un conjunto, se puede realizar una formalización de las fra- 
ses del lenguaje natural más próxima a la realidad, pero el manejo de es- 
tas informaciones es más compleja. Existen numerosos sistemas expertos 
construidos con bases de conocimientos formuladas en lógica proposicio- 
nal, pero cada día se van extendiendo más los sistemas capaces de mane- 
jar también lógica de primer orden. 
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== ./ 
=— Reglas de producción 

El formalismo de la lógica que acabamos de comentar permite la defi- 
nición cómoda y precisa de ciertas propiedades que pueden cumplir los 
elementos de la base de conocimientos o de algunas relaciones que se pue- 
den dar entre ellos. Por ejemplo, podemos establecer la norma siguiente 
(un tanto simplista) de análisis zoológico «SI un animal es ave, tiene dos 
patas y es de color blanco o negro ENTONCES es un avestruz». Esta ex- 
presión no es mas que una proposición con una conectiva «implicación», 
cuatro antecedentes («es ave», «tiene dos patas», «es blanco», «es negro») 
y una conclusión («es avestruz»). 

Esta proposición representa una información de tipo deductivo: permi- 
te obtener nuevas informaciones a partir de las ya existentes; es decir, si 
ya sabemos que el animal objeto de nuestro analisis «es ave y tiene dos pa- 
tas y es o bien blanco o bien negro», la proposición que comentamos nos 
indica que podemos concluir que «es un avestruz». Cuando se manejan es- 
tos conceptos como tales expresiones lógicas, en vez de la proposición an- 
terior con una implicación se suele formular el mismo contenido de in- 
formación con un símbolo especial «=» que se lee «permite deducir». Se 
escribe «el animal es ave» y «tiene dos patas» y («es blanco» o «es ne- 
gro»)>«es un avestruz». 

Estas expresiones que se adecúan a la estructura formal «SI condición1 
9 condición2 Y condición3, etc ENTONCES acción1 O acción2 O acción3, 
etc», donde Y puede ser una conjunción («Y», A) o una disyunción 
(«O», V), se llaman «reglas de producción», debido al carácter deductivo 
que comportan, que permite «producir» nuevas informaciones a partir de 
las ya disponibles. Las «condiciones» que aparecen en la primera parte de 
la regla se suelen llamar, también «premisas» o «cláúsulas Sl»; las accio- 
nes que aparecen a la derecha del ENTONCES (que se corresponde con 
el símbolo de implicación, «—») se llaman «conclusiones» o «cláusulas EN- 
TONCES». En el antecedente de la regla, las premisas deben ir unidas por 
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la conectiva «Y» (aunque alguna de estas premisas sea una condición com- 
puesta de otras varias mediante la disyunción «O»). El consecuente de la 
regla suele tener, en la mayoría de los casos, una sola conclusión. 

Aunque el formalismo de las reglas de producción se corresponde con 
el general de la lógica, este tipo de expresiones se utilizan no sólo en los 
sistemas que usan como esquema de representación del conocimiento la 
lógica, sino también en aquellos que se basan en representaciones de tipo 
red semántica o inferencial, ternas objeto-atributo-valor, marcos, etc. Así, 
por ejemplo, en un sistema experto famoso (el sistema MYCIN, diseñado 
para el diagnóstico de enfermedades infecciosas) que utiliza para la repre- 
sentación del conocimiento el esquema de ternas O-A-V, la mayoría del co- 
nocimiento del experto está expresado en forma de «reglas de producción» 
como la siguiente: 


SI la base del cultivo es sangre y la morfología 
del organismo es bastón y la reacción gram 
es gramneg 

ENTONCES hay una probabilidad grande (0'6) de que la 
identidad del organismo sea Pseudomonas- 
aeruginosa. 


Como se ve, en esta regla aparecen tres premisas y una conclusión y, 
en efecto, la estructura de los cuatro elementos es la de Objeto-Artículo- 
Valor (Cultivo-Base-Sangre; Organismo-Morfología-Bastón; Organismo- 
Reacción gram-gramneg; Organismo-Identidad-Pseudomonas aeruginosa). 

En la regla presentada, por otro lado, aparece un elemento que suele 
incluirse con frecuencia en las reglas de producción (al igual que en otros 
elementos de la base de conocimientos, como ya hemos visto): los facto- 
res de incertidumbre que permiten realizar «razonamiento impreciso». La 
regla dada no se cumple siempre, indefectiblemente (en opinión del ex- 
perto —el médico—) sino «con mucha frecuencia»: por ello asigna una pro- 
babilidad relativamente grande (0'6 sobre 1) al hecho de que sea cierto 
que la identidad del organismo sea Pseudomonas-aeruginosa, si se cum- 
plen las tres premisas dadas. 

Naturalmente, estas reglas de producción pueden incluir expresiones 
con variables (utilizando el formalismo de la lógica de primer orden). Por 
ejemplo, en vez de incluir las reglas: 


regla 1: SI Adolfo es padre de Juan Y 
Juan es padre de Luis 
ENTONCES Adolfo es abuelo de Luis 
regla 2: SI Ramiro es padre de Jonás Y 
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Jonás es padre de Ramón 
ENTONCES Ramiro es abuelo de Ramón 
regla 3: SI José es padre de Pedro Y 
Pedro es padre de Paco 
ENTONCES — José es abuelo de Paco 
etc. 


Se pondría la regla genérica 


regla 4: SI Xes padre de Y Y 
Y es padre de Z 
ENTONCES —X es abuelo de Z 


para, a partir de la base de hechos 


Adolfo es padre de Juan 
Jonás es padre de Ramón 
José es padre de Pedro, etc. 


deducir que 


Adolfo es abuelo de Luis 
Ramiro es abuelo de Ramón, etc. 


«intanciando» o particularizando la regla 4 para los valores posibles que 
cumplan la condición clave de la regla: que el elemento de la derecha de 
la primera condición (Y) coincida con el elemento de la izquierda de la 
segunda condición. (Esta es, precisamente, la tarea a realizar por el motor 
de inferencia —no solo en este caso elemental sino sobre todo en otros 
mas sofisticados—, como veremos a continuación). 


NN 


EL MOTOR DE INFERENCIA 


El motor de inferencia de un sistema experto es un conjunto de módu- 
los que realizan las tareas básicas de proceso del conocimiento. Existe todo 
un cúmulo de actividades que debe realizar el Motor de Inferencia (MI) 
del sistema: proceso de deducción propiamente dicho, resolución de con- 
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flictos, gestión de prioridades, control del orden de utilización de las re- 
glas, manejo de las memorias auxiliares (dónde se van manteniendo los 
nuevos hechos deducidos, el estado del sistema y otras informaciones tem- 
porales, etc.), cálculo de los factores de incertidumbre «propagados» a tra- 
vés del sistema, etc. 

El núcleo del MI es el módulo de deducción. Dependiendo del esque- 
ma utilizado en la representación del conocimiento, la estrategia de de- 
ducción puede variar. Sin embargo, la mayoría de los sistemas utilizan re- 
glas de producción y su manejo se realiza mediante algunas (en numero- 
sos casos una sola) reglas deductivas de la lógica. La estrategia básica uti- 
lizada es la regla llamada de «modus ponens». En los sistemas que utilizan 
lógica de primer orden (lógica de predicados) se utilizan, en ocasiones 
otras «reglas» como «silogismo» o «modus tollens», según veremos más 
adelante. 

La regla de «modus ponens» afirma que sí es cierto (se puede afirmar, 
consta) que se cumple un hecho «A» y tenemos una regla de producción 
que asevera que «A—>B» («de Aise deduce¡B» o «A implica B» o «SI A EN- 
TONCES B»), seguro que se puede afirmar el hecho «B». Esto permite, a 
partir de los hechos que se conocen cuando comienza el proceso de de- 
ducción, obtener nuevos hechos. Naturalmente, si disponemos de otra re- 
gla que afirme «B—>C», podemos aplicar de nuevo «modus ponens» para 
añadir un nuevo hecho demostrado (C) en nuestra base de hechos. 

La regla de «modus ponens» es sumamente simple y produce razona- 
mientos sencillos y suficientemente potentes (en multitud de casos). Sin 
embargo, hay procesos deductivos, claros e intuitivos que no pueden ha- 
cerse (al menos de un modo directo) con esta regla. 

Observemos, por ejemplo, el razonamiento: «Si el animal considerado 
es un avestruz, entonces es un ave» (ESAVESTRUZ—+ES-AVE); «el animal 
que estamos considerando no es un ave» (NO ES-AVE); por tanto «dicho 
animal no es un avestruz» (NO ES-AVESTRUZ). Parece bastante claro que 
es correcto (y es muy simple); sin embargo, no puede ser resuelto direc- 
tamente por «modus ponens»; habría que «deducir» por algún procedi- 
miento (existe un teorema en lógica que muestra que este paso es correc- 
to) la expresión «si no es ave no puede ser avestruz» a partir de frase dada 
(es decir: obtener NO ES-AVE—>NO ES-AVESTRUZ a partir de ES-AVES- 
TRUZ —ES-AVE) y aplicar después «modus ponens» con «NO ES-AVE>NO 
ES-AVESTRUZ» y «NO ES-AVE» para obtener «NO ES-AVESTRUZ». 

Existen otras transformaciones básicas que estudia la LOGICA y son de 
aplicación en el procesamiento de expresiones de este tipo, como la equi- 
valencia de «ES-AVESTRUZ—+ES-AVE» con «O NO ES-AVESTRUZ O ES-A- 
VE» y con «no puede ser que se cumpla simultaneamente que ES-AVES- 
TRUZ y NO ES-AVE», pero en la mayoría de los casos se utiliza exclusiva- 
mente la regla de «modus ponens» para producir las sucesivas deduccio- 
nes. 
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Sin embargo, la aplicación de esta regla deductiva no se puede realizar 
de un modo anárquico con todas las reglas de producción que existan en 
la base de conocimientos y cor todos los hechos que estén demostrados 
er la base de hechos y/o memorias auxiliares. Deben definirse de algún 
modo las estrategias de búsqueda para que el proceso sea mas eficaz. 


UN 


Control del proceso deductivo 


Aunque, como se ha visto, el proceso de obtención de una conclusión 
(mediante aplicación de la regla general de deducción, «modus ponens», 
a un hecho conocido) es un paso sumamente simple, el proceso general 
deductivo es más complejo. Hay dos problemas básicos en el funciona- 
miento del motor de inferencia: 


a) ante todo, cómo comenzar el proceso y/o cuál es el objetivo a al- 
canzar: en efecto, la base de conocimientos es un cúmulo de información 
estática y habrá que arrancar el proceso de algún modo. Pueden utilizarse 
procedimientos diferentes: en ocasiones se marca(n) alguno(s) hecho(s) 
básico(s) con los que el motor debe comenzar su actividad deductiva; en 
otros casos se marca un objetivo a obtener (un hecho a demostrar) y es ta- 
rea del sistema ver si es demostrable o no; hay sistemas que admiten la pre- 
sentación de un objetivo genérico (un conjunto de varios hechos que pue- 
den ser demostrados) y el sistema elabora un proceso deductivo para ver, 
a partir de los hechos ya conocidos, cuál es el que se puede demostrar ... 
¡veremos esto en detalle a continuación!. 

b) por otro lado, el motor de inferencia debe resolver los conflictos 
que se presentan cuando, en su tarea deductiva, puede elegir varias líneas 
de razonamiento alternativas (a partir de diferentes reglas que pueden ser 
aplicables). Debe disponer de «normas» de funcionamiento o «reglas so- 
bre cómo aplicar las reglas»; o bien, debe tener capacidad para consultar 
al usuario ... o ambas cosas a la vez. 

Se puede hablar de unas técnicas generales de conducción del proceso 
deductivo: encadenamiento adelante o atrás, búsqueda en profundidad o 
en anchura, utilización de reglas de tipo «ver primero» o heurísticas (con- 
trol por el contenido de las reglas), etc., aunque existen numerosos pro- 
cedimientos de control adicionales que se suelen utilizar en unos u otros 
de los sistemas expertos y/o herramientas disponibles (activación y desac- 
tivación de paquetes de reglas o control por «objetivos ficticios» y «datos 
ficticios» en Intelligence Service; «gestión de hipótesis» y utilización de pri- 
mitivas de metaconocimiento es SNARK; control de reglas que se activan 
pasado un umbral de certeza y reglas de uso exclusivamente en encadena- 
miento adelante en M.I.M.I., etc.). 

Veremos en detalle las técnicas generales citadas anteriormente y co- 
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mentaremos los restantes procedimientos de control para que el lector ten- 
ga una visión lo más completa posible de las técnicas utilizadas para la ges- 
tión del proceso deductivo en los motores de inferencia. 


Encadenamiento adelante y atrás 


Si arrancamos el proceso deductivo a partir de un conjunto de reglas 
y uno o varios hechos conocidos, se puede aplicar la regla de «modus po- 
nens» para ir obteniendo hechos nuevos demostrados. Asi se va «avanzan- 
do» a través de la base de conocimientos obteniendo sucesivamente nue- 
vos hechos a utilizar en los pasos posteriores: esto es el encadenamiento 
hacia adelante. 

Si, por el contrario, queremos llegar a una conclusión (objetivo a ob- 
tener), se puede examinar qué reglas de producción tienen en su conclu- 
sión ese objetivo. Los antecedentes de la o las reglas que cumplen esa con- 
dición son los nuevos objetivos (subobjetivos se llaman a veces) a obtener, 
pues si podemos demostrar estos subobjetivos, automáticamente la aplica- 
ción de la regla correspondiente permitirá obtener el objetivo buscado. 
Con cada uno de los subobjetivos se realiza la misma operación buscando 
las reglas en que son conclusión: los antecedentes (parte de condición o 
premisas) de esas reglas darán los nuevos subobjetivos a obtener ... y por 
este procedimiento vamos «retrocediendo» por la base de conocimientos 
hasta los primeros hechos que conocemos o sobre los que se pregunta al 
usuario. Este es el encadenamiento hacia atrás. 

Podemos considerar un ejemplo de pequeño sistema experto (*) para 
ver en detalle estos conceptos: 


BASE DE CONOCIMIENTOS 


CARACTERISTICAS DE LOS ANIMALES EN GENERAL 


Regla 1: si (da leche) —> es un (mamiífero). 
Regla 2: si (tiene pelos) > es un (mamífero). 
Regla 3: si (vuela) 

y (pone huevos) —> es un (ave). 
Regla 4: si (tiene plumas) — es un (ave). 
Regla 5: si es un (mamífero) 


y (tiene pezuñas) —> es un (ungulado). 


(*) Confeccionado siguiendo el ejemplo de sistema que presentan Wins- 
ton y Horn en su libro sobre el lenguaje LISP (1981). 
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DATOS DE LOS PAJAROS 


Regla 6: sies un (ave), 

que (no vuela), 

que (es de color blanco y negro), 

que (tiene cuello largo) 

y que (tiene grandes patas) — es un (avestruz). 
Regla 7: si es un (ave) 

y (es de color verde) — es un (loro). 


DATOS SOBRE LOS MAMIFEROS 


Regla 8: si es un (ungulado), 

que (tiene cuello largo), 

que (tiene manchas), 

y que (tiene grandes patas) — es una (girafa). 
Regla 9: si es un (ungulado), 

que (tiene rayas), 

y que (es de color blanco y negro) — es una (cebra) 
Regla 10: si es un (mamífero) 

y que (vuela) — es un (murcielago). 


Si se dispone, adicionalmente, de la siguiente 


BASE DE HECHOS 


el animal considerado 
vuela 
pone huevos 
es de color verde 


entonces se dispara un proceso de encadenamiento adelante y el motor de 
inferencia busca en el antecedente de qué regla(s) aparece alguno o va- 
rios de los hechos que conocemos. Encuentra que «vuela» aparece en el 
antecedente de la regla 3. Averigiúa entonces qué otros hechos debemos te- 
ner como ciertos para poder «disparar» la regla 3. Como el hecho de que 
pone huevos es, también, otro de los que se encuentra en la base de he- 
chos, «dispara» la regla 3 (aplica el proceso de «modus ponens» con esa 
regla y los dos hechos considerados) y obtiene la conclusión: «el animal 
que estamos considerando es un ave». Este nuevo hecho obtenido incre- 
mentará nuestra «base de hechos» (será puesto junto a los anteriores en 
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una única base de hechos o en una memoria auxiliar, dependiendo de los 
detalles concretos de construcción del sistema experto considerado). A 
continuación habrá que seguir el proceso de búsqueda con todos los he- 
chos de que disponemos, y se disparará la regla 7, pues disponemos de los 
hechos «es un ave» y «es de color verde». Por tanto obtendremos que «el 
animal considerado es un loro». Normalmente, el motor prevé la posibili- 
dad de obtener varias conclusiones (excepto que, por el conocimiento del 


tiene plumas 


color blanco 
y negro 


cuello largo AR 


tiene pezuñas ungulado murciélago 


da leche mamífero 
tiene pelos 
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problema concreto a resolver, programemos lo contrario) y por tanto, se- 
guirá la búsqueda de nuevas reglas que se puedan aplicar pero, en el ejem- 
plo propuesto, no obtendrá más conclusiones. 

Si, por el contrario, nuestro interés es saber si los hechos de que dis- 
ponemos nos permiten llegar a la conclusión de que «el animal a que se 
refieren es una girafa», marcaremos al sistema el objetivo «girafa» para que 
trabaje en «encadenamiento hacia atrás». Dado que girafa aparece como 
conclusión de la regla 8, el sistema pasa a averiguar si dispone, como cier- 
tos y demostrados, de los hechos «es un ungulado», «tiene cuello largo», 
«tiene manchas» y «tiene las patas largas». No dispone de estos hechos y, 
por tanto, ve si puede demostrarlos. Para demostrar que «es un ungulado» 
debe partir (regla 5) de que «es un mamífero» y «tiene pezuñas» y para ver 
si es mamífero de que «da leche» (regla 1) y de que «tiene pelos» (regla 2). 
(Obsérvese que, hasta ahora, todas las condiciones eran de tipo conjuntivo 
—debían cumplirse todas para poder «disparar» la regla correspondien- 
te—, pero en el último caso, las condiciones para ser mamífero son de tipo 
disyuntivo —con que se cumpla una de ellas ya se puede aplicar la regla 
correspondiente: regla 1 o regla 2—). 

Por tanto, debemos tener en la base de hechos como ciertos los siguien- 
tes datos: 


tiene cuello largo 
tiene manchas para regla 8 
tiene las patas largas 


tiene pezuñas para reglas 8 y 5 


tiene leche 
lo) para reglas 8,5 y (1 ó 2) 
tiene pelos 


Si están, el sistema concluirá que, en efecto, el animal con esas carac- 
terísticas «es una girafa». 

Si no aparece alguno de los hechos indicados (o ninguno de los dos úl- 
timos), normalmente el sistema estará capacitado para preguntar al usua- 
rio si se dispone de esos hechos (en la mayoría de los casos se irá hacien- 
do a medida que se va realizando el proceso de encadenamiento hacia 
atrás: al examinar la regla 8 y ver que no «sabe» si «tiene el cuello largo», 
lo preguntará; y lo mismo con las manchas y las patas largas). Si alguna 
de las respuestas a estas tres preguntas es «no», deja de trabajar con la re- 
gla 8 y, en este caso concreto, detiene el proceso, puesto que la girafa sólo 
es conclusión de la regla 8. En nuestro ejemplo, la contestación seria que 
«no sabe» si el animal es una girafa o que la afirmación «el animal es una 
girafa» es «desconocida». 
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Obsérvese que no contesta que es falso, porque como se estudia en ló- 
gica, cuando se dispone de una regla de producción «A B», si se cumple 
A, se puede asegurar que es cierto que B; pero si no se sabe nada de A o 
se sabe que es falsa, no se puede asegurar nada de B. Normalmente este 
tipo de sistemas (sistemas de producción en lógica de proposiciones) sue- 
len aceptar tres posibilidades para un hecho: cierto, falso o desconocido. 

Se puede dar otro tercer caso: utilizando la base de conocimientos de 
que disponemos podemos intentar descubrir qué animal es el que hemos 
visto. No sabemos qué características son las importantes (para aportarlas 
como hechos), pero podemos contestar a las preguntas del sistema (con- 
cretamente, según el animal que hemos visto iremos contestando a las pre- 
guntas del sistema, tal como describiremos a continuación: que vuela, no 
pone huevos, no tiene plumas, da leche y no tiene pezuñas). 

Como se ve en la base de conocimientos, los posibles «animales a exa- 
minar» (es decir, los posibles objetivos a deducir en el sistema) son cinco 
(avestruz, loro, girafa, cebra y murciélago). El sistema empieza examinan- 
do (en encadenamiento hacia atrás) la posibilidad de que sea un avestruz, 
salvo que mediante algún otro dispositivo podamos (y queramos) contro- 
lar el proceso deductivo, si el sistema concreto está preparado para ello. 

Para establecer que es un avestruz (regla 6) necesitaría saber si «es un 
ave», si «no vuela», si «es de color blanco y negro» ... Como no sabe si es 
un ave (primer dato que necesita) examinará la base y concluye que ne- 
cesta saber si «vuela» y «pone huevos» (regla 3) o si «tiene plumas» (regla 
4). Como tampoco sabe si «vuela» o no, y ese hecho no aparece como con- 
clusión de ninguna regla debe preguntarlo (si no puede preguntar, acaba- 
rá la búsqueda con la regla 3 y pasará a la 4). Nuestra respuesta es (según 
los datos hipotéticos que vamos a utilizar como ejemplo) según hemos co- 
mentado que «si vuela». A continuación el sistema pregunta si «pone hue- 
vos»: contestamos que «NO pone huevos». Por tanto, no se puede «dispa- 
rar» la regla 3. 

A continuación sigue con la regla 4 y pregunta si «tiene plumas»: nues- 
tra respuesta es NO y, por tanto, no puede concluir que sea un ave (tam- 
poco tiene datos para afirmar que no lo sea) y decide que «no sabe» si es 
un ave («es un ave» no es ni verdadera=V, ni falsa=F, sino desconocida=D). 
Por tanto, deduce que no puede saber según la regla 6 si el animal es un 
avestruz o no («es un avestruz» tiene valor D). 

A continuación utilizará los datos que va teniendo para ir deduciendo 
conclusiones (en encadenamiento hacia adelante). De ese modo, del he- 
cho de que «es ave» sea D debe concluir (regla 7) que no puede saber si 
es un loro o no («es un loro» toma valor D). Mientras tanto, ha ido toman- 
do nota de que ya ha utilizado (sin éxito, por cierto) la regla 3, la 4, la 6 y 
la 7: no tiene sentido volver a examinarlas cuando sabemos que tienen en 
sus premisas hechos desconocidos=D (si incluimos algún hecho nuevo, 
volverá a comenzar, borrando la memoria de trabajo). 
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Encadenamiento Inferface con el usuario Encadenamiento hacia delante 
hacia atrás 
hech: Res 
losas CA Eno establecido a 


¿Es una avestruz? (regla 6) ' 


Como el proceso de deducción por encadenamiento hacia adelante «no 
da mas de sí», sigue haciendo la búsqueda hacia atrás con la primera regla 
no utilizada (la 8) para ver si el animal es una girafa. Para ello, debe saber 
si «es un ungulado» y para esto (regla 5) si «es un mamífero». Las reglas 
que se pueden utilzar para saber si un animal es un mamífero son la pri- 
mera y la segunda: pero el sistema no tiene como hechos demostrados (o 
conocidos al menos) ninguno de los antecedentes de estas reglas. Por tan- 
to, debe preguntar «¿da leche?»; nuestra respuesta será qie «SI da leche»: 
por tanto, «es un mamífero» (regla 1). 

A continuación el sistema utiliza los nuevos datos de que dispone («da 
leche» y «es un mamifero») para —mediante encadenamiento hacia ade- 
lante— obtener mas conclusiones: así, encuentra que dispone ya de una 
premisa de la regla 5 (la otra no) y ¡dispone de las dos premisas de la regla 
10!. Estas dos premisas son verdaderas, además, por lo que puede concluir 
que el animal «es un murciélago», aunque no sea ésta la conclusión que 
trataba de demostrar. 

Normalmente, excepto que se programe lo contrario, el sistema segui- 
rá trabajando y preguntará (regla 5) si «tiene pezuñas». Nuestra respuesta 
es NO y, en consecuencia, no sabemos si «es ungulado» ni, consiguiente- 


¿Es un ave? 


Pregunta: | ¿vuela? (regla 3 Vuela = V 
Pregunta: | ¿pone huevos? 


(regla 3) pone huevos = F 


Pregunta: ¿tiene plumas? 
(regla 4) 


tiene plumas = F/ es ave = D 
es avestruz = D 
es loro = D 
¿es una jirafa? (regla 8) 


¿es ungulado? 


¿es mamífero? (regla 5) 


mamífero = V 
murciélago = V 


Pregunta: ¿da leche? (regla da leche = V 
1) 
Pregunta: ¿tiene pezuñas? 


tiene pezuñas = F| es ungulado = D 
(regla 5) 


Fig. 11. 
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Fig. 12. Búsqueda en la base de conocimientos. 


mente, si «es girafa», ni si «es cebra». El proceso concluye, pues no se pue- 
de obtener mas información. 

La regla 2 no ha sido utilizada por inutil (su conclusión ya ha sido de- 
mostrada a partir de la regla 1 cuando contestamos afirmativamente a la 
pregunta de si «da leche»). 

El proceso que hemos descrito en este tercer caso se suele llamar de 
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«encadenamiento mixto» y cada dia está mas extendido en los sistemas ex- 
pertos y herramientas que utilizan reglas de producción. 


Búsquedas en profundidad y en anchura 


En la búsqueda de nuevos hechos a través de la base de conocimientos 
podemos «desplazarnos» hacia atrás o hacia adelante, como hemos visto. 
Pero, por otro lado, hay que tener en cuenta otra posibilidad. En la bús- 
queda con encadenamiento hacia atrás se partía de un objetivo para ave- 
riguar los hechos de que hay que disponer para poderlo demostrar. He- 
mos tomado el primero de estos hechos como nuevo subobjetivo y así he- 
mos llegado hasta los datos de base necesarios (ver Fig. 12). Sólo después 
de llegar hasta un hecho de base hemos realizado el encadenamiento ha- 


ser este otro camino. A este esquema de análisis del conocimiento se le lla- 
ma búsqueda en anchura o en amplitud. 

Naturalmente, se puede programar un proceso de búsqueda en anchu- 
ra junto con un esquema de encadenamiento hacia adelante. 

En general se puede decir que si el número de hechos de partida no es 
muy numeroso pero los hechos a demostrar sí lo son, una búsqueda hacia 
adelante será más adecuada; si, por el contrario, se dispone de un solo ob- 
jetivo (o varios, pocos) y los datos (hechos) de los que se dispone o puede 
disponer son numerosos, será más eficaz el encadenamiento hacia atrás. 


== «Backtracking» 


Se suele utilizar este término inglés para designar un proceso de «vuel- 
ta atrás» que se realiza con cierta frecuencia en los procesos de búsqueda. 
En efecto, el esquema de examen de la base de conocimiento no suele lle- 
var un camino en una sola dirección, sino que, en ocasiones, llega a un 
punto en que debe «volver atrás» y seguir por otro camino o bién detener 
su búsqueda. 

Hemos visto en el ejemplo expuesto anteriormente (y gráficamente 
también en la figura 12) cómo al llegar a examinar si es demostrable que 
el animal en cuestión «es ave» y no disponer del dato de si vuela o no, des- 
pués de averiguarlo (preguntándolo al usuario) hemos vuelto hacia atrás 
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Fig. 13. Búsqueda en anchura con encadenamiento hacia atrás. 


para considerar otra de las características necesarias («poner huevos») y, 
como la contestación ha sido «NO», hemos vuelto a considerar una segun- 
da vez la cualidad de ser ave, ahora con la regla 4, para preguntarnos si 
«tiene plumas». Del mismo modo, examinando el objetivo «girafa» hemos 
seguido el camino «ungulado» —«mamífero»— «da leche» y, después de sa- 
car conclusiones, hemos hecho «backtracking» para volver desde «mamí- 
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fero» a «ungulado» y seguir en profundidad con la línea «tiene pezuñas». 

El proceso de «vuelta atrás» es sumamente interesante y añade mucha 
flexibilidad al esquema de búsqueda, pero requiere un conjunto adicional 
de controles que dificultan la programación del motor de inferencia (hay 
que guardar información sobre los valores de los hechos en cada paso para 
retomar la situación —hechos demostrados y no demostrados, reglas uti- 
lizadas y reglas de las que no se ha hecho uso, etc.— en el punto a donde 
se vuelve para tomar un camino alternativo). 


Jl 


Utilización de lógica de primer orden 


Si en lugar de utilizar lógica de proposiciones se hace más sofisticado 
el entorno de representación del conocimiento pasando a utilizar lógica 
de primer orden (cálculo con predicados) la representación de datos es 
más flexible, pero el control del proceso resulta más complicado. En efec- 
to, la introducción de variables en las reglas de producción supone abor- 
dar un verdadero riesgo de «explosión» de hechos demostrados o por de- 
mostrar. En los ejemplos vistos hasta ahora las proposiciones (hechos) ha 
manejar estaban dados, y solo dudábamos de su valor («el animal vuela» 
es verdadero=V, falso=F o desconocido=D); sin embargo, si decimos «todo 
ungulado es un mamífero» o, lo que es lo mismo, «si X es ungulado, X es 
mamífero» (es decir «ungulado(X) mamífero(X)») para sacar conclusio- 
nes, debemos «instanciar» o particularizar la variable «X» (en principio, 
cualquier animal del pequeño zoo que estamos manejando): y así pregun- 
tarnos si será verdad o nó que ungulado(loro), ungulado(girafa), ungula- 
do(avestruz), ungulado(murciélago) y ungulado(cebra). Además, como, 
normalmente no se producirá la instanciación de la regla para todos los 
valores posibles, sino sólo para aquél o aquéllos que en cada momento nos 
interesa, las reglas ya no son (como en el caso del cálculo de proposicio- 
nes) de utilización una única vez, sino que en cada paso deductivo se pue- 
den utilizar, con lo que hay que controlar no si la regla se ha utilizado o 
nó, sino si ha sido usada con tal o cual variable. 

Además, en cada regla puede haber varias variables que se particulari- 
zan independientemente unas de otras. Concretamente, si en una regla 
aparecen cuatro variables (caso usual en un sistema real) y disponemos 
de cincuenta hechos conocidos en el momento considerado, se pueden 
probar 50 elevado a 4 (más de 6 millones) de combinaciones diferentes: 
ya se comprende que, por muy potente que sea el equipo sobre el que se 
esté trabajando, la búsqueda exhaustiva es impensable en un caso como el 
considerado. Es necesario establecer un mecanismo automático de con- 
ducción del proceso deductivo. En cada momento, el orden (dinámico) en 
que conviene evaluar las premisas para localizar el conjunto de valores 
(cuatro en el caso que acabamos de proponer) que hay que seleccionar 
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para aplicar la regla correspondiente, depende del contexto y/o de la pro- 
pia extructura de la regla. 

El ciclo de base de un motor de inferencia suele tener tres fases: loca- 
lización de las reglas utilizables en ese momento, elección de la regla a apli- 
car entre las posibles (en el caso de la lógica de predicados que estamos 
considerando es el momento de instanciación de las variables para elegir 
no sólo la regla a utilizar sino la n-tupla de valores con los que se va a 
usar) y realización de la deducción propiamente dicha con la regla y va- 
lores considerados. 


DEDUCCION Ñ LOCALIZACION 
según la regla y valores elegidos de las reglas utilizadas 


ELECCION 
de la regla a utilizar (con 
INSTANCIACION de variables en 
cálculo de predicados) 


Fig. 14. Ciclo de base del motor de inferencia. 


Las estructuras de control utilizadas en los diferentes sistemas son muy 
diferentes (elección en función del interés de la regla según el objetivo a 
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obtener, elección según un juego de hechos considerados básicos, elec- 
ción de la primera regla encontrada, búsqueda exhaustiva, etc.). 

Uno de los sistemás mas interesantes es el utilizado en el generador de 
sistemas expertos SNARK: en la etapa primera de detección de las reglas 
a utilizar se considera para cada regla un conjunto de «palabras clave» que 
son las propiedades o valores significativos que aparecen en la regla y se 
marca la regla como inutilizable (en ese momento) si alguna de sus pala- 
bras-clave no aparece en la base de hechos; si, por el contrario, todas las 
palabras-clave de la regla aparecen al menos una vez en la base de hechos 
se anota que esa regla es utilizable en ese ciclo. 

A continuación se van examinando las reglas «utilizables», para la lo- 
calización de la «n-tupla» de valores que permitirán activar esa regla. 

Para ello, considera tres tipos diferentes de premisas y selecciona la re- 
gla según el tipo de premisas que aparecen en cada una. 

Los tres tipos son: 


tipo 1. «propiedad N(X)=a», y la instanciación consiste en localizar 
un elemento incógnito «X» que cumpla que su «propiedad N» 
valga «a». Este elemento «X» (candidato provisional a ser uno 
de los valores seleccionados) se llama «zombi», en el argot. 

tipo 2. «propiedad N(Z)=X», donde «Z» es un elemento (zombi) resul- 
tado de una instanciación anterior. X es el nuevo zombi a loca- 
lizar. 

tipo 3. «propiedad N(X)=Y», hay que localizar simultáneamente una 
pareja de valores que cumpla la expresión. 


Se selecciona la regla según el tipo de premisas que aparecen en ella 
(primero tipo 1, luego tipo 2, por último el tipo 3) y, en caso de igualdad 
de tipo de premisas, se elige aquella cuya propiedad aparece mayor núme- 
ro de veces en la base de hechos. 

Se recorre la base de hechos seleccionando (encadenando) por valor 
o propiedad y se toman los objetos que se adecúan al modelo de búsqueda 
que estemos realizando (se va creando una pila con los valores obtenidos). 
A continuación se «repercuten» los valores seleccionados sobre las premi- 
sas no evaluadas y sobre la parte de conclusión de la regla. De esta impli- 
cación pueden surgir instanciaciones nuevas o cambio de tipo de premi- 
sas, que son tomados en cuenta en el siguiente ciclo. 

Si aparece una contradicción con la base de hechos (que se ha utiliza- 
do) o no se ha podido realizar elección alguna de regla, se vuelve atrás, se 
saca de la pila la anterior selección hecha y se continúa el proceso con 
ese nuevo valor. 

Naturalmente, la estrategia descrita es un caso particular (interesante, 
eso sí) de un motor de inferencia (cualquiera definido sobre un paquete 
SNARK) y las posibilidades que aparecen en distintos sistemas expertos 
son muy variadas. Hemos puesto este ejemplo para mostrar al lector cómo 
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se complica la gestión del proceso deductivo con la introducción de la ló- 
gica de primer orden. 


Aplicación a otros esquemas de representación 


Aunque el esquema de representación no sea la lógica, los sistemas de 
producción siguen siendo un procedimiento válido de deducción. Pode- 
mos pensar en un esquema de representación de tipo atrubuto-valor para 
el objeto: «ir al teatro» (*). Se utilizarán las parejas correspondientes a los 
siguientes atributos: «Distancia» (para representar la distancia en Km de 
mi casa al teatro), «Tiempo» (tiempo de que disponemos hasta el comien- 
zo de la representación, en minutos), «Medios» (procedimiento genérico 
para ir al teatro; puede ser conducir o andar), «Situación» (se refiere a la 
ubicación de mi casa; puede ser: afueras o centro), «Meteorología» (que re- 
presenta el tiempo atmosférico que hace; puede ser: bueno o malo) y «Ac- 
ción» (modo efectivo por el que iré al teatro; se consideran cuatro posi- 
bles acciones a tomar: pedir-un-taxi, ir-en- coche, abrigarse-e-ir-andando e 
ir-andando). 


Distancia 


Situación 


Meteorología 


Fig. 15. Representación mediante parejas atributo-valor. 


(*) Seguimos un ejemplo presentado por Harmon y King en su libro Ex- 
pert Systems. Ed. John Wiley € Sons. 1985. 
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Partimos de la siguiente base de conocimientos: 


Regla 1. Si Distancia es más de 10 Km — Medios es conducir 
Regla 2. Si Distancia es más de 2 Km pero menos de 10 Km 
y Tiempo es menos de 20 min —> Medios es conducir 
Regla 3. Si Distancia es más de 2 Km pero menos de 10 Km 
y Tiempo es más de 20 min — Medios es andar 
Regla 4. Si Medios es conducir y 
Situación es afueras > Acción es pedir-un-taxi 
Regla 5. Si Medios es conducir y 
Situación es centro —> Acción es ir-en-coche 
Regla 6. Si Medios es andar y 
Meteorología es mala —> Acción es abrigarse-e-ir-andando 
Regla 7. Si Medios es andar y 
Meteorología es buena —> Acción es ir-andando 


Si tratamos de averiguar «cómo ir al teatro» el objetivo es saber qué va- 
lor debe tomar el atributo Acción. Se puede comenzar, con encadenamien- 
to hacia atrás, viendo que el objetivo Acción (con diferentes valores aso- 
ciados) aparece como consecuente en las reglas 4, 5, 6 y 7. 

Para saber si se puede deducir el valor «pedir-un-taxi» del atributo Ac- 
ción hay que saber si Medios tiene el valor «conducir» (o no) y si situación 
tiene el valor «afueras» o no. 

Para averiguar el valor de Medios debemos acudir a las reglas 1, 2 y 3 
que tienen este atributo como consecuente. De la regla primera obtene- 
mos la necesidad de saber la distancia a que se encuentra el teatro de nues- 
tra casa: el sistema lo preguntará y si la respuesta es 5 Km, por ejemplo, 
es decir «menos de 10 Km pero mas de 2 Km» no se puede activar la regla 
1. Toma la siguiente posibilidad de obtener un valor para el atributo Me- 
dios (objetivo de búsqueda actual). La regla 2 le «sugiere» preguntar por 
el tiempo de que disponemos para ir al teatro. Si contestamos que tene- 
mos 10 min. de tiempo, se dispara la regla 2 y pasamos a saber que Medios 
vale «conducir». 

Dependiendo de como esté previsto el proceso de control de deduccio- 
nes, ahora se aplicará el dato obtenido, en encadenamiento hacia adelan- 
te, para llegar a concluir valores de Acción o no; y, por otro lado, seguirá 
examinando las restantes posibilidades del atributo Medios (según la regla 
3) o no; puede que se admitan varios valores de un atributo (en este caso 
significarían opciones alternativas para ir al teatro) o que se consideren 
contradicciones y se rechacen. 

Una vez sabido que Medios es «conducir», el sistema preguntará la si- 
tuación de la casa (regla 4). Si decimos que «afueras», deducirá el valor 
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«pedir-un-taxi» para Acción. Si solo queríamos un valor (o el sistema está 
preparado para dar un solo valor de cada atributo) el proceso deductivo 
concluye. En caso contrario, el proceso continúa observando otros posi- 
bles valores del atributo Acción, pero las reglas restantes (5, 6 y 7) no pue- 
den activarse (por la situación la 5 y por los medios la 6 y la 7). El proceso 
concluye. 


Hechos Medios Acción 


P 
Situación es afueras Os 
Distancia más de z Ñ 
10 km e 


Tiempo menos de z EH 
== | tel] 
Distancia menos de 
10 km. y más de 2 km. 
Situación es centro 
Tiempo más de 20 min. 
Meteorología es mala 


Meteorología es buena 


Fig. 16. 


Como se ve, el modo de trabajo es el mismo ya descrito anteriormente, 
pero aquí se maneja globalmente el concepto de atributo (y se examinan 
sus posibles valores). Esto suele suponer el análisis global (aunque suce- 
sivo, naturalmente) de varias reglas y suele dirigir el backtracking de tal 
modo que la búsqueda se circunscribe a los valores de un atributo antes 
de pasar a otro atributo o a otra regla genérica. 
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Otros procedimientos de control 


Los esquemas de búsqueda descritos, representan procedimientos ge- 
nerales de gestión del proceso de inferencia en un sistema experto. Sin em- 
bargo, normalmente todo sistema concreto (o cualquier «herramienta» de 
generación de sistemas) incluye algún procedimiento adicional de control. 
Vamos a ver algunos de estos sistemas. 

Hay dos modos distintos de introducir un control adicional: mediante 
instrucciones y parámetros de control o a través de metareglas. El primer 
modo consiste en añadir alguna instrucción que dirige el proceso de un 
modo concreto. El segundo, se realiza introduciendo en la base de cono- 
cimiento ciertas reglas de producción cuyo procesamiento produce que 
se dirija la búsqueda por un camino o por otro. 

Dentro del primer grupo podemos citar los siguientes mecanismos: res- 
tricciones en el uso de ciertas reglas, estrategias alternativas de búsqueda, 
introducción de hechos ficticios, órdenes de parada o pausa, etc. En cuan- 
to a las «metareglas» se puede hablar de reglas de «ver primero», de acti- 
vación de paquetes de reglas, de manejo de contenidos, etc. 


En algunos sistemas se puede introducir un parámetro en cualquier re- 
gla que indique al sistema que dicha regla sólo puede ser utilizada en en- 
cadenamiento hacia adelante (o hacia atrás): entonces el motor de infe- 
rencia despreciará esa regla cuando esté realizando un encadenamiento 
hacia atrás (hacia adelante, respectivamente). 

Otros sistemas disponen de varias estrategias típicas que pueden ser ele- 
gidas alternativamente. Por ejemplo: la estrategia consistente en que «la re- 
gla primera a elegir es aquella que tiene el menor número de condiciones 
todavia sin concretar», se llama MINCOND), «elegir la regla que tiene en- 
tre sus premisas el hecho que hayamos establecido mas recientemente» es 
HECHREC; «tomar la regla que tiene mas conclusiones» es MAXCONC; 
etc. De tal modo que podemos realizar dos tipos de control (según nos lo 
permita el generador que estemos utilizando o según lo programemos): de- 
tener el proceso en un momento dado e introducir la orden correspon- 
diente desde el exterior del sistema o bien incluir en la base de conoci- 
mientos una regla que contenga esa información: «si da-leche y es un un- 
gulado entonces HECHREC». Cuando se active esta regla el motor de in- 
ferencia entiende la orden HECHREC y modifica la estrategia a aplicar a 
partir de entonces. 

En ocasiones, se pueden introducir hechos ficticios para guiar el pro- 
ceso de un modo diferente al previsto. Imaginemos que nuestro motor tie- 
ne previsto (como estrategia de búsqueda) seleccionar ante todo aquella 
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regla, de entre las posibles, que tenga menos premisas (menos condicio- 
nes en el antecedente). Si disponemos de las reglas 


R1: Si vuela y 
pone huevos — es un ave 
R2: Si tiene plumas —> es un ave 


el sistema seleccionará la segunda y después la primera. Si deseamos, por 
alguna razón, que sean activadas en el orden en que aparecen, se puede 
modificar la base de conocimientos poniendo 


R1: Si vuela y 
pone huevos —> conclusión-1 
RF1: Si conclusión-1 — es un ave 
R2: Si tiene plumas —> conclusión-2 
RF2: Si conclusión-2 — es un ave 


el resultado será que al buscar en encadenamiento hacia atrás una regla 
que demuestre «es un ave», seleccionará ante todo la regla RF1 y para ob- 
tener su condición («conclusión-1») realizará R1. Sólo después irá a exa- 
minar RF2 y R2. Hemos cambiado el orden previsto originalmente en el 
motor de inferencia. 

Del mismo modo, hay sistemas que disponen de la orden PARADA o 
PAUSA que puede aparecer en cualquier regla de producción o como co- 
mando en el sistema. 


Por otro lado, se pueden introducir en el sistema «metareglas» o reglas 
con información sobre el proceso de las reglas. De este tipo son las reglas 
de «ver primero»; es decir, reglas del tipo «SI condición-1 y condición-2 EN- 
TONCES ver-primero hecho-1 y hecho-2». Con esta regla se consigue cam- 
biar el orden de búsqueda, dirigiendo el proceso hacia «hecho-1» y «he- 
cho-2» en vez de seguir el proceso general previsto por el motor. 

En ocasiones se introducen reglas de activación de un paquete de re- 
glas. Si hay un grupo de reglas (un paquete) que sólo queremos que se ac- 
tive en unas condiciones determinadas, se puede incluir una condición fija 
en las premisas («condición-de-paquete-1», por ejemplo) y cuando se dis- 
pare la regla dada (que comporta entre sus conclusiones la «condición-de- 
paquete-1») se pondrán en situación de ser activadas todas las reglas del 
paquete (todas las que tengan como premisa la tan repetida «condición- 
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de-paquete-1»). Todo lo dicho sirve para encadenamiento hacia adelante. 
Si se está trabajando en encadenamiento hacia atrás la regla de activación 
del paquete deberá tener la clave entre sus premisas y el paquete deberá 
tener en sus conclusiones dicha clave. 

Por último, vamos a comentar que, en ocasiones, las metareglas alu- 
den no a la posición o tipo de las reglas de que se trata sino que dirigen 
el funcionamiento del motor aludiendo a las reglas por su contenido. Por 
ejemplo, en el clásico MYCIN aparecen metareglas como las siguientes 


R1. Si se busca una terapia, 
ENTONCES considerar, por el orden dado, las reglas 
que permiten 


1. adquirir las informaciones clínicas sobre el pa- 
ciente; 

2. descubrir qué organismos, si hay alguno, son la 
causa de la infección; 

3. identificar los organismos más probables; 

4. descubrir los medicamentos potencialmente úti- 
lies en el caso; 

5. elegir los más adecuados y en menor número. 


R2. Sil. el paciente es sujeto de alto riesgo; 


2. existen reglas que mencionan las pseudoma- 
nías en algunas de sus premisas; 

3. existen reglas que mencionan las Klebsiellas 
en alguna de sus premisas, 
ENTONCES es probable que sea preferible 
utilizar antes las del tipo aludido en 2, que las 
aludidas en 3. 


Hay dos elementos de conocimiento muy utiles, y representativos en 
numerosas ocasiones de las situaciones reales, a los que aún no hemos alu- 
dido aún; queremos hacerlo ahora como conclusión de este apartado; son 
el proceso de la incertidumbre y el proceso no-monótono. 


Razonamiento aproximado 


Se alude con este nombre al proceso de los datos de incertidumbre que 
podemos (o debemos, en ocasiones) introducir en los sistemas. 

En efecto, hay muchos casos en que al formalizar una aseveración (es- 
cribir una regla de producción) o bién al establecer un hecho, no se tiene 
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la plena seguridad de que sea cierto lo que estamos afirmando. Esta cir- 
cunstancia se suele incluir en la base de conocimiento mediante un factor 
de incertidumbre o de certeza. Puede aparecer a nivel del experto median- 
te la introducción del factor correspondiente en la regla o bien a nivel del 
usuario como un factor que afecta a los hechos que se definen como fal- 
sos o verdaderos. 

Un ejemplo del primer caso seria la regla 


«si el cultivo es sangre y la forma del microorganismo es bastón 
entonces es probable (0,6) que el organismo sea un pseudomonas 
aeruginosa» 


Ya hemos aludido a ello anteriormente, así como a las escalas (de -1 
a +1 o de -100 a +100) que se suelen utilizar. Aquí, comentando la estruc- 
tura del motor de inferencia, hemos de aludir a cómo se manejan estos da- 
tos en el proceso deductivo. 

Existen numerosos procedimientos de gestionar los factores de certeza 
según la finalidad del sistema experto de que se trate, pero los elementos 
que se consideran, básicamente, son dos: umbral de activación de una re- 
gla y «propagación» de la incertidumbre en los procesos deductivos. 

Cuando no se realiza razonamineto impreciso o aproximado, una regla 
se activa si son ciertas todas las premisas. Cuando los hechos se conocen, 
por el contrario, afectados de un factor de fiabilidad («es cierto que el ani- 
mal correspondiente da leche —coeficiente 0,7—») hay que establecer un 
límite inferior (umbral) a partir del cual se considera que los hechos son 
«suficientemente ciertos» como para activar la regla correspondiente. Es 
usual que haya disponibles instrucciones para modificar ese umbral bien 
de un modo general o a través de metareglas. 

Por otro lado, el motor de inferencia debe tener establecidos unos me- 
canismos de cálculo de los coeficientes de fiabilidad para los hechos de- 
ducidos en función de los coeficientes de las premisas y/o del coeficiente 
general de la regla de producción correspondiente. El mecanismo más uti- 
lizado en la mayoría de los sistemas es el de «propagación multiplicativa 
con acumulación de plausibilidad (o certeza)». Ya en MYCIN se utilizó este 
procedimiento, que ha aparecido posteriormente en numerosos sistemas, 
con un esquema semejante al siguiente: 


a) Combinación de certezas para una sola regla que concluye en un 
hecho: 


a.1.) si la conclusión no tiene coeficiente; 


hecho-1 y hecho-2 —> hecho-3 
(cf=0,5)  (cf=0,3) (cf=0,3) 
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(coeficiente de la conclusión igual al mínimo de los coe- 
ficientes de las premisas.) 


a.2.) si la conclusión tiene coeficiente de certeza; 


hecho-1 y hecho-2 —> hecho-3 (con factor 0,5) 
(cf=0,5) (cf=0,3)  (cf=0,15) 


(coeficiente de la conclusión igual al mínimo de los coe- 

ficientes de las premisas (0,3) multiplicado por el coefi- 

ciente de la regla (0,5).) (Esta es la propagación mutiplica- 
tiva.) 


b) Acumulación de plausibilidad cuando varias reglas concluyen so- 
bre un mismo hecho: 


Si la regla R1 concluye hecho-3 con coeficiente cf=0,3 
y la regla R2 concluye hecho-3 con coeficiente cf=0,2 


se produce una «acumulación» de la certeza sobre ese he- 
cho-3 («va apareciendo» progresivamente como mas cier- 
to cada vez). El factor acumulado que se atribuye al he- 
cho-3 será de 0,44 según la siguiente regla: 


cf, = cf, + cf, - cf, * cf, 
(si cf, y cf, son positivos) 


(donde cf, es el coeficiente de certeza de C cuando se ob- 
tiene como conclusión de la R1; cf, el correspondiente va- 
lor de C obtenido a partir de la R2 y cf, el coeficiente acu- 
mulado que se calcula) 
cf, =cf, + ef, + cf, *c£ 
(si son ambos negativos) 
y cf. = cf, + c£, / (1-min) (Icf,!, Ic£,1)) 
(si son de diferente signo) 


(siendo min(l|cf,, |cf,1) el menor de los valores absolutos 
de cf, y cf, ) 


Esta regla se puede justificar de un modo gráfico diciendo que si tene- 
mos una certeza de 0,3 para el hecho C (a partir de la regla 1) y se nos ofre- 
ce una plausibilidad 
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Certeza 


plausibilidad absoluta 
0 dert 1 
0,3 
cf. ,=0, 


falta 0,7 hasta 1 


plausibilidad 
adicional 
aportada por R2 


0,14=0,7*f, 
Fig. 17. «Acumulación de certeza» sobre un hecho. 


adicional (de la regla R2) de 0,2, se incrementa la certeza que teníamos 
«aproximándola» hacia la certeza absoluta (valor cf=1) el 20% de la can- 
tidad que le «faltaba» para llegar a 1 (en nuestro caso «faltaba» 0,7 y, por 
tanto, se produce un incremento de certeza de 0,14. 


Procesos no monótonos 


Los procesos deductivos que hemos considerado hasta ahora se han rea- 
lizado aceptando que en cada «sesión de trabajo» los hechos eran verda- 
deros o falsos de un modo estable, de manera que si llegabamos a concluir 
su valor, se fijaban en ese valor y no se volvian a modificar (incluso se «ta- 
chaban» todas las reglas correspondientes). Este tipo de razonamiento se 
llama «monótono», pues de hecho, la base de conocimientos crece de un 
modo permanente («monótono») y nunca decrece. 

Sin embargo, no repugna la idea de obtener provisionalmente que «el 
animal es un ungulado» (con alguna finalidad demostrativa concreta) para 
llegar a la conclusión, posteriormente, de que no lo es. Parece que se ade- 
cúa más a la relaidad de la actividad deductiva esta flexibilidad: es decir, 
preferiríamos que nuestro motor de inferencia fuera no-monótono. (En los 
procesos de establecimientos de planes, por ejemplo, esta capacidad de ela- 
borar hipótesis que luego son evaluadas y, eventualmente, rechazadas es 
básica.) 

De hecho, ya existen sistemas que aceptan esta posibilidad (con algu- 
nas restricciones) y sería deseable poder trabajar siempre en esta línea; 
pero las dificultades de manejo del conocimiento en los sistemas no-mo- 
nótonos es grande y la mayoría de los sistemas trabajan de modo monóto- 
no exclusivamente. 
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CONSTRUCCION DE SISTEMAS 
EXPERTOS 


OMO ya comentamos en el capítulo 1, la tarea de imple- 
mentar un SE es una actividad propia de un profesional 
(un «ingeniero del conocimiento») y la discusión porme- 
norizada de las etapas a cubrir, las dificultades que pue- 
den surgir, su solución, etc. rebasa el tamaño y finalidad 
de este libro. Entendemos, sin embargo, que puede ser de 
utilidad al lector la información que incluimos a conti- 
nuación en dos apartados diferentes: por un lado presen- 
tamos un panorama genérico de la puesta en marcha de 
un sistema y por otro comentamos las diferentes herramientas comercia- 
les disponibles en el mercado (especialmente para ordenadores pequeños). 


IMPLEMENTACION DE UN SISTEMA EXPERTO 


En el desarrollo e instalación de un SE intervienen un conjunto de per- 
sonas que, dependiendo del tamaño del proyecto y del contexto en que se 
vaya a realizar, varían enormemente. Sin embargo, en la mayoría de los ca- 
sos suelen estar presentes los siguientes grupos o personas: 


a) Un responsable del proyecto; persona encargada del encuadra- 
miento total del sistema y de supervisar la marcha general de los trabajos; 

b) un equipo responsable del desarrollo: normalmente constituido 
por un ingeniero del conocimiento (cuya misión es favorecer la expresión 
y formalización de los conocimientos del experto, asegurando la concep- 
ción y arquitectura del sistema) y una o varias personas más, técnicos en 
inteligencia artificial y en informática clásica; 

c) un experto en la materia propia del trabajo a realizar, encargado 
de aportar las informaciones necesarias para constituir la base de conoci- 
mientos inicial del sistema; 
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d) los utilizadores o usuarios que, normalmente, intervienen en la eta- 
pa final de puesta a punto del sistema y de complementación y contraste 
de las informaciones incluidas en la base de conocimientos. 


Por otro lado, las etapas que suelen seguirse hasta la instalación defi- 
nitiva de un SE suelen ser (ver Grundstein y De Bonniéres, 1987): 


1. Gestación del proyecto. 


Normalmente, no existe una experiencia amplia sobre los problemas a 
resolver con la instalación de un sistema experto en una determinada Or- 
ganización o Area concreta de ella. 

Suele desarrollarse esta etapa preliminar mediante reuniones con las 
personas implicadas. A veces se incluye en un estado tan incipiente el aná- 
lisis concreto de algún problema puntual mediante la utilización de algu- 
na herramienta adecuada, para evaluar posibilidades, obtener primeras 
conclusiones y gestar «ideas utilizables». En ocasiones se llama a esta eta- 
pa «de fertilización», por analogia con dicha actividad agraria. 


2. Selección del problema. 


Normalmente, mediante el proceso de «fertilización» o «sensibiliza- 
ción» anterior suelen surgir varias actividades que pueden ser abordadas. 
Es necesario seleccionar una. 

A poco importante que se prevea el proyecto a desarrollar, suele reali- 
zarse un estudio de oportunidad y de impacto en la Organización y/o en 
la estructura informática existente (si hay alguna en ese área). 

El proceso de selección se realiza, habitualmente, por «aproximacio- 
nes sucesivas» reteniendo las tareas que más se adecuen a las caracterís- 
ticas típicas que «debe tener» un problema para ser resuelto mediante un 
SE, como ya se comentó en su momento. 


3. Identificación del problema y evaluación del proyecto. 


Una vez seleccionado el problema globalmente, es necesario definir sus 
perfiles, especificar las funciones que ha de realizar, y las características 
que ha de tener para responder a las necesidades expresadas. En esta fase 
hay que cubrir específicamente cuatro actividades: 


— caracterizar el tipo de problema y la naturaleza de los conocimien- 
tos útiles para su resolución; 

— especificar los modos de representación mas adaptados al caso; 

— determinar y evaluar las «herramientas» que permitan implementar 
el esquema de representación elegido de un modo mas eficaz; y 

— estimar el volumen de conocimientos a manipular, prever la difi- 
cultad que puede haber en explicitarlos y deducir los medios y el tiempo 
necesarios para la implementación. 
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4. Concepción y realización de un prototipo. 


El desarrollo del prototipo es básico para poder evaluar la validez de 
las elecciones hechas en la etapa anterior. En la realidad suele suceder 
que el modo implementado la primera vez resulta bastante válido como so- 
lución final (sobre todo si se han desarrollado cuidadosamente las etapas 
anteriores), por lo que ésta es una de las fases más importantes de todo el 
proyecto, desde el punto de vista de la ingeniería del conocimiento. 

El desarrollo del prototipo se suele hacer en un proceso que podria- 
mos llamar cíclico, pues una vez concebido, se construye de acuerdo con 
el modelo diseñado, se prueba y compara, para deducir nuevos datos de 
diseño que conducen a un refinamiento del modelo concebido y seguir 
con el proceso cíclico hasta concluir un prototipo satisfactorio. 


5. Complementación del prototipo y realización del sistema completo. 


Una vez establecido a satisfacción un prototipo válido, debe desarro- 
llarse (complementando la base de conocimientos) y añadiendo, quizá, 
módulos adicionales. Esta es una tarea larga (costosa en hombres y tiem- 
po) pero más convencional que las anteriores. 


6. Instalación en su ambiente-natural. 


El paso de las fases anteriores (más de laboratorio) a la instalación efec- 
tiva del sistema, implica a elementos de la Organización que no han inter- 
venido hasta el momento en el proyecto (o que lo han hecho de un modo 
superficial), por lo que es una etapa delicada. El grupo destinatario del sis- 
tema debe «hacerlo suyo», lo que comporta algunas actividades que hay 
que realizar: 


— formalización e introducción de conocimientos nuevos; 

— adaptación del vocabulario de la base y adaptación a los lenguajes 
de los usuarios; 

— reflexión general sobre el impacto que el nuevo sistema tendrá en 
la Organización; 

— formación de los usuarios. 


7. Explotación y evolución del sistema. 


HERRAMIENTAS DE DESARROLLO 


Como ya hemos comentado, el desarrollo de sistemas expertos a partir 
de los lenguajes de programación existentes es una tarea complicada (para 
un no experto), especialmente en la parte de control del motor de inferen- 
cia y supervisión de las tareas generales. 

Sin embargo, existen numerosas herramientas (paquetes de herramien- 
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tas) que facilitan esta tarea. Históricamente, primero se obtuvieron una se- 
rie de herramientas de generación de sistemas expertos a partir de los pro- 
pios sistemas construidos (la más antigua de todas es EMYCIN, obtenida 
«vaciando» el sistema MYCIN de su base de conocimientos); posteriormen- 
te se ampliaron y mejoraron estos «sistemas vacios» O «esqueletos» con 
otras herramientas auxiliares (módulos de seguimiento, de control del co- 
nocimiento que se va incorporando, facilidades gráficas, etc.); por último, 
se han construido sistemas mixtos que incluyen varios paradigmas de re- 
presentación del conocimiento, que integran diversas técnicas e, incluso, 
lenguajes de programación: a estos sistemas se les denomina «sistemas 
concha» o «shell». 

Se puede decir que si, mediante un lenguaje como el LISP de los pri- 
meros años 70, se podía tardar de dos mil a cinco mil horas x hombre en 
cada regla de un sistema basado en el conocimiento, en el año 1975 (con 
INTERLISP) se había reducido el coste hasta doscientas a quinientas ho- 
ras x hombre: en nuestros días, con las herramientas disponibles, se pue- 
de establecer en cinco a ocho horas x hombre el coste de la programación 
de cada regla. 

Presentamos a continuación un conjunto de estos paquetes de herra- 
mientas o sistemas concha para información del lector, habiendo elegido 
los más populares de entre los «grandes» (concebidos para trabajar en or- 
denadores de tamaño medio aunque muy potentes) y los más accesibles 
de entre los pequeños (algunos disponibles, incluso, para ordenadores per- 


== Advise 


Es un sistema experto de propósito general (un esqueleto) de ayuda en 
la construcción de sistemas. Consiste en un conjunto integrado de herra- 
mientas de desarrollo. Estas herramientas incluyen soportes para múlti- 
ples formas de representación del conocimiento (reglas, redes semánticas 
y bases de datos relacionales), soportes para varios esquemas de propaga- 
ción de certezas (probabilidades, Bayesiano aproximado, lógica min/max, 
y acumulación de evidencia), soporte de varias estrategias de control (op- 
timización por utilidad, búsqueda en amplitud según probabilidades, y en- 
cadenamiento hacia adelante y hacia atrás). También incorpora programas 
de aprendizaje inductivo (GEM y CLUSTER) para derivar de forma induc- 
tiva reglas de decisión e información a partir de los ejemplos. GEM gene- 
raliza ejemplos de distintos conceptos y crea reglas de lógica formal para 
reconocerlos. CLUSTER construye automáticamente una clasificación de 
entidades dadas utilizando una aproximación global al concepto. En el 
modo de explicación, ADVISE parafrasea (en inglés) las reglas de decisión, 
permite consultas simples de la base del conocimiento, y visualiza los pa- 
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sos de razonamiento. ADVISE está implementado en PASCAL y opera so- 
bre ordenadores DEC VAX bajo un sistema operativo UNIX. ADVISE fue 
desarrollado en la Universidad de Illinois, como sistema de investigación. 


Alice 


Es un lenguaje propio de ingeniería del conocimiento concebido para 
representaciones basadas en la lógica. Sus características principales son 


= AX 


Es un lenguaje propio de ingeniería del conocimiento diseñado, en 


explicar el razonamiento del sistema. El AL/X tiene muchas similitudes 
con el sistema KAS que está extraído de PROSPECTOR eliminando sus co- 
nocimientos sobre geología. El AL/X está implementado en PASCAL y ope- 
ra sobre un PDP-11/34 con sistema operativo UNIX. Fue desarrollado por 
Intelligent Terminals, Ltd., como un sistema de investigación (Advice Lan- 
guaje X). 


JUE: 


Art 


ART es un lenguaje de ingeniería del concimiento preparado para re- 
presentaciones basadas en reglas. Además de las reglas, también soporta 
métodos de representación basados en marcos y representaciones orien- 
tadas a los procedimientos. Sus principales características incluyen esque- 
mas de control de encadenamientos hacia adelante y hacia atras, mecanis- 
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mos de manejo de certezas y mundos hipotéticos (que son una forma de 
estructurar la base de datos definiendo los contextos en los que pueden 
aplicarse las reglas y los hechos). El entorno del soporte incluye ayudas de 
depuración standard, como por ejemplo facilidades de seguimiento de ra- 
zonamiento (trace) y paquetes de interrupción del razonamiento, que fun- 
cionan en conjunción con un monitor gráfico. ART está escrito en LISP y 
opera sobre máquinas CADR y sobre el Symbolics 3600. Fue desarrollado 
por Inference Corporation como sistema comercial (Advanced Reasoning 
Tool). 


Emycin 


Es un esqueleto de sistema experto que se puede utilizar como lengua- 


Expert 


EXPERT es un esqueleto en forma de lenguaje de ingeniería del cono- 
cimiento concebido para representaciones basadas en reglas. Sus caracte- 
rísticas principales son un esquema de control con encadenamiento hacia 
adelante diseñado especialmente para problemas de clasificación, meca- 
nismos de manejo de certezas, y códigos muy eficaces y transportables. El 
entorno de soporte contiene facilidades de interface de usuario muy sofis- 
ticadas, que incluyen explicaciones, adquisición de conocimientos y com- 
probaciones de consistencia. EXPERT está implementado en FORTRAN, 
y funciona tanto sobre equipos DEC como IBM. Es uno de los lenguajes 
de ingeniería del conocimiento más conocidos y utilizados en todo el mun- 
do de las aplicaciones médicas. EXPERT ha sido desarrollado en la Uni- 
versidad de Rutgers, como sistema de investigación. 


e) 


6 


ll 


Expert-Ease 


Es una herramienta para la construcción de sistemas que ayuda al ex- 


minals Ltd. de Gran Bretaña como sistema comercial. 


Hearsay-III 


HEARSAY-IIIT es un lenguaje de ingeniería del conocimiento para re- 
presentaciones basadas en reglas. Integra reglas con una arquitectura de 
«pizarra» (consistente en fuentes del conocimiento que se comunican a tra- 


== Kas 


KAS es un lenguaje esqueleto de ingeniería del conocimiento para re- 
presentaciones basadas en reglas. Básicamente se trata del PROSPECTOR 
eliminándole los comienzos sobre Geología. KAS utiliza reglas de inferen- 
cia con factores de certeza asociados, junto con una red semántica parti- 
cional para codificar los conocimientos. Las inferencias están basadas en 
encadenamientos hacia adelante y hacia atrás, y la propagación de proba- 
bilidades a través de la red semántica. El entorno de soporte del KAS tie- 
ne facilidades para explicaciones y adquisición de conocimiento y dispone 
además de una facilidad de reconocimiento de sinónimos, revisión de res- 
puestas, sumarización, y seguimiento. El sistema está implementado en IN- 
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TERLISP. Fue desarrollado por SRI International como sistema de invest- 
gación (Knowledge Acquisition System). 


= Kee 


KEE es un lenguaje de ingeniería del conocimiento concebido para re- 
presentaciones basadas en marcos. También soporta métodos de represen- 
tación basados en reglas, orientados al procedimiento y orientados al ob- 
jeto. Sus principales características son múltiples bases de conocimiento 
para facilitar el diseño modular del sistema y un intéprete de reglas con 
encadenamientos hacia adelante y hacia atrás. Su entorno de soporte in- 
cluye un paquete de depuración orientado a gráficos y unas facilidades de 
explicación que utilizan presentaciones gráficas para indicar las cadenas 
de inferencia. KEE está escrito en INTERLISP y opera sobre sistemas XE- 
ROX 1100 y Simbolics 3600. Fue desarrollado por Intellicorp para aplica- 
ciones de genética molecular, pero, actualmente, puede adquirirse como 
sistema comercial de propósito general (Knowledge Engineering Environ- 
ment). 


Jl 


Kes 


Es un lenguaje de ingeniería del conocimiento para representaciones 
basadas en reglas y en marcos. Sus características principales son un es- 
quema de control de encadenamiento hacia atrás, mecanismos de manejo 
de certezas, y un subsistema de clasificación de patrón estadístico basado 
en el teorema de Bayes. El entorno de soporte contiene facilidades de in- 
terface para adquirir nuevos conocimientos. KES está implementado en 
FRANZ LISP y opera sobre sistemas UNIVAC o VAX. Ha sido desarrollado 
por Software Architecture and Engineering, Inc., como sistema comercial 
(Knowledge Engineering System). 


LOOPS es un lenguaje preparado para representaciones orientadas al 
objeto. También es capaz de soportar métodos de representación basados 
en reglas, orientadas al acceso y orientadas al procedimiento. Su caracte- 
rística principal es la integración de sus cuatro esquemas de programa- 
ción, lo que le permite utilizar de un modo conjunto estos cuatro paradig- 
mas en la construcción de sistema. Por ejemplo, las reglas y los conjuntos 
de reglas se consideran objetos LOOPS, y los procedimientos pueden ser 
funciones LISP o conjuntos de reglas. El sistema de soporte contiene herra- 


e 


ES? 


mientas de depuración orientadas a la presentación, como paquetes de in- 
terrupción y editores. LOOPS está implementado en INTERLISP-D y ope- 
ra sobre redes de estaciones (puestos de trabajo) Xerox 1100. Ha sido de- 
sarrollado en el Xerox Palo Alto Research Center, como sistema de investi- 
gación. 


= M1 


El M. 1 es un lenguaje diseñado para representaciones basadas en re- 
glas. Sus características principales son un esquema de control de enca- 
denamiento hacia atrás, y una sintaxis de lenguaje muy semejante a la in- 


tema, facilidades para explicar el proceso de razonamiento del sistema, y 
mecanismos para la consulta automática del usuario, cuando la base no 
contiene suficiente información. El M. 1 está implementado en PROLOG 
y Opera sobre un ordenador personal IBM, con un sistema operativo PC 
DOS. Fue desarrollado por Teknowledge como sistema comercial. 


OPS5 


OPSS5 es un lenguaje de ingeniería del conocimiento concebido para re- 
presentaciones basadas en reglas. Sus principales características son un di- 
seño que soporta generalidad, tanto en la representación de los datos y 
como en las estructuras de control, una capacidad de comprobación de pa- 
trones (pattern-matching) y un intérprete de encadenamiento hacia ade- 
lante eficaz, para poder confrontar las reglas con los datos. El entorno de 
soporte contiene paquetes de depuración y edición, con un mecanismo 
para ayudar a determinar por qué la regla no se disparó cuando el progra- 
mador pensaba que lo haría. El OPS5 ha sido implementado en MACLISP 


como parte de la familia de lenguajes OPS desarrollados para Inteligencia 
Artificial y aplicaciones de psicología cognoscitiva. Puede, sin embargo, ad- 
quirirse en el mercado, ya que está comercializado por Verac Corporation 
(OPS5e) y por DEC (OP55). 


== 0PS83 


El OPS83 es un lenguaje preparado para representaciones basadas en 
reglas y orientadas a procedimientos. Su característica principal es la in- 
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tegración del paradigma de programación basada en reglas con encadena- 
mientos hacia adelante, y el paradigma de programación procedural. El 
OPS83 esencialmente es un lenguaje de tipo PASCAL ampliado con las 
construcciones (típicas en elementos y reglas OPS5) de la memoria de tra- 
bajo. El OPS 83 también proporciona facilidades para tipos de datos defi- 
nidos por el usuario, y permite a éste definir procedimientos de resolu- 
ción de conflictos, regímenes de control, y rutinas de tracing. El OPS83 
opera sobre ordenadores DEC VAX 11/750 y 11/780. Fue diseñado en la 
Universidad Carnegie-Mellon como sistema de investigación, pero puede 
adquirirse ya que está comercializado por Production Systemas Technolo- 
gles, Inc. 


Personal Consultant 


Es un lenguaje de ingeniería del conocimiento concebido para repre- 
sentaciones basadas en reglas, pero también soporta métodos de represen- 
tación basados en marcos. Sus características principales son: esquemas 
de control con encadenamiento hacia adelante y hacia atrás, mecanismos 
de tratamiento de las certezas, jerarquías de clase con herencia, y la posi- 
bilidad de acceder a funciones de LISP definidas por el usuario. El Inter- 
faz del usuario incluye un dispositivo orientado a ventanas, que utiliza un 
sistema de representación en color y facilidades de explicación. El entor- 
no del soporte contiene un editor de base de conocimientos, una facilidad 
de seguimiento (trace), y también una facilidad de comprobación de re- 
gresiones. PERSONAL CONSULTANT está escrito en IOLISP (otro dialec- 
to del LISP) y opera sobre el ordenador TI Professional, el TI Explorer, y 
otros microordenadores compatibles MS-DOS. Fue desarrollado por Texas 
Instruments Inc., como sistema comercial. 


== Prism 


PRISM es un lenguaje de ingeniería del conocimento diseñado para re- 
presentaciones basadas en reglas. Sus características principales son: es- 
quemas de control con encadenamiento hacia adelante y hacia atrás, me- 
canismos de manejo de certezas y la posibilidad de organizar la base de co- 
nocimientos en estructuras jerárquicas, cada una de las cuales va provista 
de su propia máquina de inferencia y estrategia de control. El entorno de 
soporte consiste en un programa editor integrado para crear y mantener 
la base de conocimientos mediante reglas de tipo Inglés. PRISM está im- 
plementado en PASCAL y opera sobre ordenadores IBM 370, con sistema 
operativo VC/CMS. Fue desarrollado por IBM Palo Alto Scientific Center, 
como sistema de investigación (PRototype Inference SysteM). 
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Rosie 


ROSTE es un lenguaje concebido para representaciones basadas en re- 
glas, pero también puede soportar métodos de representación orientados 
a procedimientos. Sus principales características incluyen una sintaxis tipo 
Inglés, una estructura orientada al procedimiento que permite subrutinas 
anidadas y recursivas, facilidades de concordancia de patrones potentes, y 
un interfaz con el sistema operativo local que permite a ROSIE controlar 
tareas remotas. El entorno de soporte va provisto de herramientas de de- 


dores y tipos de datos definibles por el usuario. RULEMASTER está imple- 
mentado en el lenguaje de programación C, y opera sobre mini y microor- 
denadores (como las estaciones de trabajo VAX y SUN), que funcionan con 
el sistema operativo Unix. Fue desarrollado por Radian Corporation como 
sistema comercial. 


== Rulewriter 


RULEWRITER es una ayuda de construcción de sistemas que asiste a 
los ingenieros de conocimientos a formular reglas en el lenguaje EXPERT. 
RULE WRITER utiliza conocimientos sobre ejercicios propuestos en pro- 
cesos de aprendizaje (casos de entenamiento), una taxonomía de asocia- 
ciones posible en el dominio, y mecanismos causales para producir un mo- 
delo que clasifica correctamente los casos de entrenamiento sobre la base 
de las ligazones preestablecidas que mantiene almacenadas. Sus conoci- 
mientos causales asociacionales guían un proceso de inducción de reglas, 
realizado sobre los ejemplos de los casos de entrenamiento. Las reglas de 
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clasificación aprendidas en los casos de entrenamiento están expresadas 
directamente en EXPERT. El RULE WRITER está implementado en LISP. 
Fue desarrollado en la Universidad de Rutgers como sistema de investiga- 
ción. 


Seek 


SEEK es un sistema para la construcción de sistemas que le aconseja 
sobre el refinamiento de las reglas durante el desarrollo de un sistema ex- 
perto tipo diagnóstico. El sistema para refinar reglas está representado en 
el lenguaje EXPERT pero está expresado en formato tubular. El SEÉK le 
sugiere modos posibles para generalizar o especializar reglas (buscando re- 
gularidades en sus características) en el cuerpo de los casos almacenados, 
que tienen conclusiones conocidas. El sistema es interactivo, le sugiere el 
tipo de cambio (generalización o especialización) y cuáles son los compo- 
nente que se deben cambiar, pero permite que el usuario decida exacta- 
mente cómo generalizar o especializar esos componentes. Este método de 
refinamiento funciona mejor cuando el conocimiento del experto es muy 
preciso, y pequeños cambios realizados en la base de conocimientos pue- 
den llevar a mejoras significativas en las características del sistema exper- 
to. SEEK está implementado en FORTRAN, y fue diseñado originalmente 
para operar sobre un sistema DEC-20. Ha sido desarrollado en la Univer- 
sidad de Rutgers como sistema de investigación. 


A 


SRL+ 


SRL+ es un lenguaje especialmente adaptado para representaciones ba- 
sadas en marcos. También soporta otros métodos de representación: orien- 
tada al objeto y basada en reglas o basado en la lógica. Sus principales ca- 
racterísticas son: relaciones de herencia definibles, conexiones procedu- 
rales, un mecanismo de agenda, un lenguaje de simulación discreto y una 
facilidad de manejo de errores definible por el usuario. El entorno de so- 
porte incluye un sistema de control de la base de datos propio, soporte 
para producir «gráficos de empresa» en 2-D y un interfaz basado en el ana- 
lizador de lenguaje natural PLUME. El SRL + está implementado en COM- 
MON LISP, y FRANZ LISP y opera sobre estaciones de trabajo del Carne- 
gie Group, estaciones DEC VAXs bajo VMS y Symbolics 3600. Fue desarro- 
llado por el Carnegie Group Inc. como sistema comercial. (Schema Re- 
presentation Language +). 
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S. 1 


El S. 1 es un lenguaje de ingeniería del conocimiento diseñado prima- 
riamente para representaciones basadas en reglas, aunque también puede 
soportar métodos de representación orientados a procedimientos y basa- 
dos en marcos. Sus características principales son un esquema de control 
de encadenamiento hacia atrás, mecanismo de manejo de certezas y blo- 
ques de control, que soportan representaciones orientadas al procedimien- 
to y métodos de programación. El entorno de soporte contiene una facili- 
dad de explicación, y herramientas de depuración orientadas a gráficos, 
con posibilidades de detención y seguimiento (tracing), durante las con- 
sultas. El S. 1 está escrito en INTERLISP y opera sobre estaciones de tra- 
bajo Xerox 1100 y 1108. Fue desarrollado por Teknowledge como sistema 
comercial (System 1.). 


Teiresias 


TEIRESIAS es una ayuda en la construcción de sistemas que facilita la 
transferencia interactiva de conocimientos del experto, a la base de cono- 
cimientos. El sistema es interactivo con el usuario en un subconjunto res- 
tringido del Inglés, para poder ir adquiriendo nuevas reglas sobre el do- 
minio del problema. TEIRESIAS también aporta ayudas en la depuración 
de la base de conocimientos y, utilizando mecanismos para explicaciones 
y disponiendo también de un sistema de comprobación de consistencias 
sencillo. TEIRESIAS está implementado en INTERLISP. Fue desarrollado 
en la Universidad de Stanford, como sistema de investigación. (Se le ha 
puesto ese nombre porque Teiresias era ciego en la tragedia griega Edipo 
Rey.) 


Jl 


Timm 


TIMM es una ayuda en la construcción de sistemas que asiste al exper- 
to en la construcción de un sistema experto. El experto suministra una lis- 
ta con todas las decisiones posibles que se pueden tomar, y los nombres y 
valores de los factores a considerar para llegar a una decisión. En ese mo- 
mento, el sistema le pedirá ejemplos de factores y sus valores correspon- 
dientes que llevan a cada una de las decisiones, utilizando los ejemplos 
para interferir un conjunto de reglas tipo S-ENTONCES que permitan ob- 
tener las mismas decisiones. TIMM soporta la utilización de ciertos valo- 
res para representar la información probabilística. Fue desarrollado en 
FORTRAN y opera sobre VAX 11/780, y otros ordenadores. TIMM fue de- 


73 


sarrollado por General Research Corporation como sistema comercial 
(The Intelligent Machine Model). 


1 


El T. 1 es una ayuda en la construcción de sistemas en forma de pa- 
quete tutor. Proporciona una introducción a la ingeniería del conocimien- 
to para profesionales técnicos y directivos. Lleva incluidas lecturas en vi- 
deotape, ejercicios de laboratorio, sistemas de software demostrativos, y 
material de lectura. Los sistemas de software utilizados para mostrar los 
conceptos de ingeniería del conocimiento básicos utilizan una versión mo- 
dificada del lenguaje M. 1 de Tecknowledge. Operan sobre IBM PC con sis- 
tema operativo PC DOS 2.0. El T. 1 fue desarrollado por Teknowledge 
como sistema (o paquete) comercial. 
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GUIA DE REFERENCIA ) 


continuación incluimos, como complemento de la infor- 
mación facilitada en capítulos anteriores, una guía exten- 
sa de referencia de los conceptos utilizados en los siste- 
mas basados en el conocimiento. Se incluyen los térmi- 
nos utilizados en este volumen (para consulta rápida) y 
otros usados en ingeniería del conocimiento que, median- 
te una descripción sucinta pero clara, faciliten un com- 
plemento para conceptos y temas no tratados aquí. 


Acción. En un sistema de producción con arquitectura de encadena- 
miento hacia adelante se llama acción al lado de la derecha de una regla 
que está formado por una secuencia de órdenes, cada una de las cuales rea- 
liza alguna actividad, como crear, borrar elementos en la memoria de da- 
tos, realizando entradas/salidas, modificando la memoria de producción y 
deteniendo el ciclo del acto de reconocimiento. Cuando una regla se dis- 
para, las acciones que constituyen el lado de la derecha se realizan de for- 
ma secuencial, usando las uniones que fueron creadas cuando se instan- 
ció la regla. 


Activación. El nivel de activación para cada objeto de una red de ac- 
tivación es un número asociado que representa el grado de atención que 
recibirá tal objeto. Las activaciones se propagan entre objetos relaciona- 
dos en la red. Véase activación dirigida y activación difundida. 


Activación difundida. En una red de activación, la activación difundi- 
da es un método de cambio de patrones de activación o atención en la red, 
tal que la activación fluye hacia fuera de los nodos activos, activando aque- 
llo nodos que están conectados directa o indirectamente con él. La acti- 
vación se produce durante uno o más ciclos de activación sucesivos, y se 
difunde al siguiente conjunto de nodos que se nos han reactivado hasta el 
momento. 
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Activación dirigida. En una red de activación (ver más adelante), la ac- 
tivación dirigida es un método de propagación de la activación de un ob- 
jeto a otro. La red de activación es un gráfico dirigido que indica que la 
propagación debe proceder sólo si está de acuerdo con los arcos dirigidos. 


Adquisición de conocimiento. Proceso de extracción, estructuración 
y organización del conocimiento, partiendo de alguna fuente de conoci- 
miento (generalmente una persona experta), y que puede utilizarse en un 
programa. 


Agenda. Lista ordenada de acciones. Mecanismo de control que man- 
tiene una «cola» de prioridades en cuanto a las tareas que deben realizar- 
se. La prioridad de cualquiera de las tareas se puede alterar dinámica- 
mente. 


Algoritmo. Procedimiento sistemático y formal que garantiza una so- 
lución correcta y óptima de un problema en un tiempo infinito. En un pro- 
grama convencional, el programador debe especificar el algoritmo que 
debe seguir el programa. Si se contrasta esta definición con la resolución 
heurística de problemas, se observa que el término indica un procedimien- 
to claro que garantiza la solución, si existe, o determina que no existe solu- 
ción. 


Algoritmo de concordancia de Rete. Algoritmo para determinar con 
eficacia cuáles son las reglas que se pueden satisfacer por el contenido de 
memoria de trabajo, en cada ciclo de reconocimiento, considerando las li- 
gazones entre patrones y datos. Este algoritmo aprovecha la redundancia 
de los sistemas de producción, almacenando resultados parciales del cóm- 
puto de la concordancia, de forma que no necesitan volver a computarse 
más tarde. Fue desarrollado por Charles L. Forgy y le puso este nombre 
porque se utiliza en inglés una palabra antigua «Rete» (aunque la palabra 
usual hoy en día sea «network»). 


Antecedente. Lista de las condiciones necesrias para extraer una con- 
clusión. En un sistema de producción, el lado izquierdo de la regla codi- 
fica las condiciones antecedentes para que la regla se active, mientras que 
el lado derecho codifica el consecuente. 


Aprendizaje. Cualquier cambio en un sistema que altere sus caracte- 
rísticas a largo plazo. En los sistemas de producción, el aprendizaje pro- 


duce la adición, eliminación o modificación de las reglas. 


Arbol. Gráfico en el que sólo existe un camino entre dos nodos distin- 
tos. 
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Arbol de comprobaciones. Estructura de datos en forma de árbol, en 
el que el nodo raíz representa el teorema que debe ser probado, y los no- 
dos hijos los teoremas que una vez comprobados bastarán para probar el 
teorema padre. Los árboles de comprobaciones pueden ser árboles and/or. 


Arbol de contexto. También llamado árbol objeto. En EMYCIN, el ár- 
bol de contexto constituye la espina dorsal del programa de consulta. Con- 
siste en una organización estructurada de los objetos (contextos) o entida- 
des conceptuales que constituyen el dominio de consulta. Puede existir 
uno o más contextos. El árbol de contextos estático es una organización 
de tipos de contextos (por ejemplo, un paciente al que se le han preparado 
cultivos). Un árbol de contexto dinámico es un conjunto de instancias o 
especificaciones de contextos (por ejemplo, Juan Pérez con cultivo reali- 
zado por la mañana y otro cultivo realizado por la tarde). 


Arbol de objetivos. Estructura de datos en forma de árbol, en la que 
el nodo raíz representa un objetivo que debe alcanzarse, y las ramas hijas 
de cada objetivo representan subobjetivos, que cuando se alcancen serán 
suficientes para alcanzar el objetivo representado por su padre. Los árbo- 
les de objetivos pueden ser árboles and/or. 


Arboles and/or (y/o). El árbol para la prueba de teoremas, y en gene- 
ral el árbol de objetivos, en la resolución de problemas generales son ár- 
boles en los que cada nodo lleva su etiqueta indicando si se trata de un 
nodo and (y) o un nodo or (o). En los nodos and cada uno de los nodos 
hijos especifica las subpruebas o subobjetivos necesarios que deben llevar: 
se a cabo, si se desea alcanzar el nodo progenitor. En los nodos or, cada 
uno de los nodos hijos especifica una subprueba o subobjetivo alternativo, 
y sólo es necesario que se lleve a cabo uno para que se realice el nodo pa- 
dre. 


Arquitectura «de pizarra» (Blackboard). Sistema experto diseñado 
para representar y controlar los conocimientos. Se basa en unos grupos 
de reglas independientes, llamadas fuentes del conocimiento, que se co- 
munican a través de una memoria de trabajo o base de datos llamada «pi- 
zarra». Un sistema de control basado en la agenda examina todas las ac- 
ciones pendientes y selecciona la que va a probarse a continuación. 


Asociación (-binding). Asociación entre una variable y un valor para 
esa variable que se mantiene dentro del alcance de una regla, una llamada 


ala función, o la llamada a un procedimiento. Se llama también «ligadura». 


Atomo simbólico. Tipo de dato que permite sólo las operaciones pri- 
mitivas de asignación y comprobación de igualdades. Se considera que dos 
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átomos simbólicos son iguales si tienen el mismo nombre impreso (la mis- 
ma secuencia de caracteres alfabéticos y especiales, que se utiliza para es- 
pecificar la identidad del átomo). 


Atributo. Ver Propiedad. 


s 


Atributo de vector. En OPSS5, atributo que puede tomar una secuencia 
de valores atómicos. 


Atributo multivalente. Atributo que puede tener más de un valor. Si, 
por ejemplo, un sistema busca valores para el atributo restaurante, y éste 
es multivalor, se podrán identificar dos o más restaurantes. 


BNF. Siglas de Backus-Naur Form: (ver Forma Backus-Naur). 
Back chaining. Véase encadenamiento hacia atrás. 


Backtracking dirigido a dependencias. Técnica de programación que 
permite a un sistema eliminar los efectos de suposiciones incorrectas du- 
rante la búsqueda de solución a un problema. Cuando el sistema infiere 
nueva información, mantiene los registros de dependencia de todas sus de- 
ducciones y suposiciones, mostrando cómo fueron derivadas. En el mo- 
mento en que se encuentra que una suposición fue incorrecta, realiza un 
backtraking (salto hacia atrás) en las cadenas de inferencias, eliminando 
aquellas conclusiones basadas en la suposición incorrecta. 


Backtracking. Técnica de búsqueda que va seleccionando en cada 
nodo del gráfico el nodo adyacente que se tomará a continuación. Si éste 
es un nodo que no satisface las condiciones que se están comprobando 
—«fallo»—, se tomará otro nodo adyacente al original. Si todos los nodos 
adyacentes son «fallos», el propio nodo considerado será «fallo». De esta 
forma, a través de la secuencia de inferencias se van probando los distin- 
tos caminos. En la planificación de problemas, este sistema se utiliza para 
ir probando uno tras otro todos los planes, de forma que vayan identifi- 
cándose los que sean inaceptables. 


Base de conocimientos. Una parte del sistema basado en el conoci- 
miento, o sistema experto que contiene el conocimiento sobre el dominio 
de que se trate. 

Base de conocimientos dinámica. Véase Memoria de datos. 

Base de datos. Conjunto de hechos, aseveraciones y conclusiones que 


se utilizan para concordar las partes condicionales (IF) de las reglas, en 
un sistema basado en reglas. 
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Blackboard. Véase pizarra. 


Bloque (Chunk). Conjunto de hechos que se almacena y recupera 
como una unidad. Para indicar las limitaciones de la memoria de trabajo, 
se suele utilizar como indicador el número de bloques que se pueden ma- 
nejar simultáneamente. 


Búsqueda en anchura. En una jerarquía de reglas u objetos, este tipo 
de búsqueda indica una estrategia en la que todas las reglas u objetos den- 
tro del mismo nivel de jerarquía se examinan antes que cualquiera de las 
reglas u objetos del siguiente nivel inferior. En contraposición a búsqueda 
en profundidad. 


Búsqueda en profundidad. En un sistema jerárquico de reglas u ob- 
jetos, la búsqueda en profundidad indica una estrategia en la cual se exa- 
mina una regla u objeto del nivel más alto y a continuación las reglas u. 
objetos situados inmediatamente debajo del examinado. Al proceder de 
este modo, el sistema busca por una rama simple del árbol jerárquico, has- 
ta terminarla. En contraposición a búsqueda en anchura. 


Búsqueda exhaustiva. Dícese de una búsqueda que es exhaustiva si se 
examina cada una de las ramas del árbol de decisión o red de decisiones. 
(Este tipo de búsqueda es prácticamente imposible o muy costosa, por mul- 
titud de razones, en algunos casos concretos). Los sistemas basados en el 
conocimiento suelen realizar búsquedas exhaustivas en sus bases de cono- 
cimiento. 


C. Lenguaje de programación, de propósito general, de bajo nivel, y efi- 
caz asociado con el sistema operativo UNIX. Normalmente se utiliza para 
programación de sistemas. 


CAD. Computer Aided-Design-Diseño Asistido por Ordenador. Tecno- 
logía informática creada para asistir al diseñador durante el proceso de di- 
seño; por ejemplo, de circuitos integrados, de piezas, etc. 


CAI. Computer Aided Instruction. Aplicación de los ordenadores en la 
Educación. El ordenador controla y sigue el aprendizaje del alumno, que 
va contestando a las preguntas propuestas, o resolviendo situaciones, o ju- 
gando a los juegos propuestos. El sistema va ramificando según sean las 
respuestas del alumno. Estos programas no son inteligentes, en el sentido 
de que no desarrollan un modelo de cómo conoce el alumno la materia, 
y tampoco puede individualizarse a cada alumno, normalmente. 


Cadena de inferencia. Secuencia de pasos o reglas de aplicación uti- 
lizados por un sistema basado en reglas para llegar a conclusiones. 
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Cálculo de predicados. Lenguaje formal de la lógica clásica que utili- 
za funciones y predicados para describir las relaciones entre entidades in- 
dividuales. 


Certeza. Grado de confianza en un hecho determinado o en una rela- 
ción. Se representa por un número, dentro de una gama de valores, en el 
que el superior denota una certeza absoluta de que la aseveración es cier- 
ta, y el inferior la certeza también absoluta de que la aseveración es falsa. 
En lA, este término se utiliza en contraposición a probabilidad, que indica 
las posibilidades existentes de que ocurra un determinado acontecimien- 
to. Este término es sinónimo de Factor de confianza. 


Ciclo. Cada paso de iteración de un bucle. En sistemas de producción, 
una ejecución está formada por ciclos de actos de reconocimiento reite- 
rados. En el algoritmo de concordancia de Rete, los ciclos de concordan- 
cia tienen lugar cada vez que se añade o se elimina un elemento de la me- 
moria de trabajo. En sistemas de activación difundida, la activación se pro- 
paga de forma incremental durante las series de ciclos de activación. 


Ciclo de activación. En una red de activación, el ciclo de activación 
es el período de tiempo durante el cual se propaga la activación entre los 
objetos adyacentes (contiguos). Normalmente, durante cada uno de los ci- 
clos de activación se propaga un arco a partir de la fuente de activación. 
Durante un único ciclo de reconocimiento, se llevan a cabo uno o más ci- 
clos de activación. 


Ciclo de concordancia. Etapa de un proceso que tiene lugar en el al- 
goritmo de concordancia de Rete, siempre que se produce un cambio en 
la memoria de trabajo. Como resultado, se produce una actualización de 
la red de Rete, y del conjunto de conflictos. 


Ciclo de reconocimiento. Bucle interactivo que tiene tres fases: con- 
cordancia, resolución de conflictos y disparo de las reglas. 


Clase de elementos. Tipo de datos de un elemento de la memoria de 
trabajo. 


Cláusula de Horn. En programación lógica, las cláusulas de Horn son 
expresiones unidas por «or» con, al menos, una proposición positiva. Así, 
una cláusula de Horn tiene la forma siguiente «No A oNoBo...onoCo 
D». La programación lógica se realiza con una mayor eficacia restringien- 
do el tipo de aserciones lógicas a cláusulas de Horn, del mismo modo que 
los sistemas de producción exigen normalmente disponer del conocimien- 
to en forma de reglas si-entonces. 
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Common LISP. Dialecto del LISP que supone una versión estandari- 
zada ejecutable en muchas máquinas. Los primeros esfuerzos realizados tu- 
vieron muchas dificultades, ya que el LISP es un lenguaje muy adaptable, 
por lo que la mayor parte de los usuarios se resisten a adaptarlo de forma 
específica para sus máquinas. 


Compilador. Programa que traduce un programa (fuente escrito en un 
lenguaje de alto nivel) en programa objeto, en lenguaje de bajo nivel. Si el 
programa ha sido compilado, normalmente se ejecutará más rápidamente 
que si el mismo programa es interpretado. 


Composición. Mecanismo de aprendizaje que combina dos o más re- 
glas que actúan en secuencia para producir una regla única cuyo efecto 
es la resultante de las reglas componentes. El nombre deriva por analogía 
del concepto matemático de composición de funciones. 


Concordancia. En un sistema de producción, el proceso de concor- 
dancia compara un conjunto de patrones que aparecen en el lado izquier- 
do de las reglas, con los datos de la memoria de datos, para ver todos los 
caminos posibles en los que se pueden satisfacer las reglas con ligaduras 
consistentes. 


Concordancia parcial. Conjunto de asociaciones entre los elementos 
de condición (antecedentes de las reglas) y los elementos de la memoria 
de trabajo, que satisfacen parcialmente el lado izquierdo de la regla. No to- 
dos los elementos de condición necesitan ser contrastados. En algunos ca- 
sos, se da un umbral para especificar el número mínimo que debe ser con- 
trastado. 


Condición. a) Antecedente de una regla. b) Elemento de una condi- 
ción. c) Proposición que resume el estado de ejecución de un programa. 


- Conjunto conflicto. Conjunto de todas las instanciaciones por el pro- 
ceso de concordancia durante un ciclo de reconocimiento. El proceso de 
resolución de conflictos selecciona una instanciación del conjunto de con- 
flictos y la activa para su solución. 


Conocimiento. Conjunto de hechos y relaciones que, adecuadamente 
estructurados en forma de reglas, representan el bagage de informaciones 
que un experto suele tener sobre una tema determinado. 


Conocimiento compilado. Conocimiento que codifica las reglas de in- 


ferencia en las que se han eliminado las cadenas de rozamiento implícitas, 
para lograr una mayor eficacia. 
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Conocimimiento declarativo. Conocimiento que puede ser ejecutado 
inmediatamente. Para ser efectivo debe ser interpretado por el conoci- 
miento procedural. 


Conocimiento del dominio. Conocimiento específico de un dominio 
concreto. 


Conocimiento experimental. Conocimiento obtenido a través de la ex- 
periencia. Generalmente consiste en hechos y reglas elementales (conoci- 
mientos superficiales). En contraposición con conocimientos profundo o 
teorías o principios formales. 


Conocimiento profundo. Conocimiento de los principios y teorías bá- 
sicas, axiomas y hechos relacionados con un dominio. En contraposición 
con conocimiento superficial. 


Conocimiento superficial. Conocimiento heurístico o experimental. 
Conocimiento adquirido mediante la experiencia que se utiliza en la reso- 
lución de problemas prácticos. Se refiere generalmente a hechos específi- 
cos y teorías sobre algún dominio particular, o tarea, pero principalmente 
está compuesto por reglas elementales. 


Conocimientos de metanivel. Es el conocimiento que tiene un siste- 
ma de ordenador sobre sí mismo, la extensión y fiabilidad de sus informa- 
ciones, y cuándo y cómo utiliza mejor sus conocimientos sobre el dominio. 


Consecuencia. Conclusión de una regla o proposición lógica. En un 
sistema de producción, el lado izquierdo de la regla codifica las condicio- 
nes antecedentes de activación de dicha regla, y el lado derecho codifica 
la consecuencia. 


Contexto. Un estado, dentro del proceso de resolución del problema. 
En un sistema de producción, se puede representar el conjunto por un ele- 
mento de la memoria de trabajo específico, al que se designa con frecuen- 
cia con el nombre de elemento del contexto o elemento de control o su- 
bobjetivo. Es frecuente que las tareas aislables que deban realizar los sis- 
temas de producción puedan partirse en subtareas que una vez iniciadas 
puedan ejecutarse hasta completarse. Las reglas que constituyen esta ta- 
rea tienen cada una de ellas elementos de condición que deben concordar 
con el elemento de contexto asociado. 


Control (de un sistema basado en el conocimiento). Es el método uti- 
lizado por la máquina de inferencias para regular el orden en el que se pro- 
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duce el razonamiento. El encadenamiento hacia atrás, hacia adelante, y las 
búsquedas en profundidad o anchura son ejemplos de métodos de control. 


Data driven. Expresión inglesa para designar el encadenamiento hacia 
adelante o encadenamiento guiado por los datos. 


De abajo a arriba (bottom up). Estrategia de actuación, que va del aná- 
lisis de lo sencillo y concreto a lo complejo y abstracto. Si se aplica a la 
estrategia de resolución de problemas, se refiere al método de comenzar 
a acumular resultados que proceden de observaciones sencillas o de he- 
chos, e ir procediendo con combinaciones más complejas o hipótesis. Los 
sistemas de producción con arquitectura de encadenamiento hacia ade- 
lante suelen utilizar este tipo de estrategia de resolución de problemas.'Si 
se aplica en la metodología de programación, este término se refiere a un 
estilo de programación, en la que los componentes simples del programa 
se escriben antes que los complejos. La estrategia opuesta es de arriba a 
abajo. 


De arriba a abajo (top down). Estrategia de procedimiento por la cual 
se va de lo complejo y abstracto a lo sencillo y concreto. Si se aplica es- 
trategia en la resolución de problemas, se refiere al método de comenzar 
con un problema complejo e ir descomponiéndolo en subproblemas que 
son más sencillos de resolver. Los sistemas con encadenamiento hacia 
atrás suelen resolver los problemas por este procedimiento. Si se aplica a 
la metodología de programación, el término se refiere a un estilo en el 
cual la organización abstracta del programa se va determinando en etapas 
en las que va aumentando la concreción, culminando por escribir los ele- 
mentos primitivos que se pueden ejecutar directamente. La estrategia o 
puesta es de abajo a arriba. 


Definido por el usuario. Unidades de programa que amplían un len- 
guaje de implementación. Muchos lenguajes de programación permiten la 
definición de estructuras de programa complejas que pueden referenciar- 
se como una unidad. Los lenguajes como el PASCAL, C y OPS 83 permiten 
al programador definir el nombre y el acceso a tipos de datos no primiti- 
vos. En casi todos los segmentos de programa de los lenguajes (procedi- 
mientos, funciones, subrutinas) se pueden definir, nombrar e invocar si se 
utiliza una sintaxis idéntica a la usada en la construcción de las funciones. 
A estas unidades, no primitivas, se les designa como tipos definidos por el 
usuario, y funciones definidas por el usuario. 


Demonio. Procedimiento que se ejecuta siempre que un predicado es- 
pecífico sobre la base de datos sea verdadero. En un sistema de produc- 


33 


ción, una regla que no está restringida a dispararse dentro de cualquier 
contexto especial, o como parte de un motivo. Una regla demonio puede 
dispararse nada más ser instanciada, sin considerar la presencia de ningún 
objetivo parcialmente completo. El nombre viene de la unidad de un pro- 
grama de percepción llamado Pandemonium. 


Dependencia. Relación entre una consecuencia y sus antecedentes, 
que debe ser almacenada si el proceso de razonamiento tiene que exami- 
narse retrospectivamente. Se llama red de dependencias a un gráfico en 
el cual los nodos representan aserciones y los arcos u otros representan 
relaciones. 


Dirigido a un modelo. Otra forma de designar el encadenamiento ha- 
cia atrás. En contraposición a controlado o dirigido por los datos. 


Dirigido hacia objetivos. Término que significa lo mismo que el En- 
cadenamiento hacia atrás. Se utiliza en contraposición a dirigido a datos. 


Dirigido por datos. Controlado por los cambios efectuados en los da- 
tos, en lugar de hacerlo por los cambios de objetivo. En contraposición a 
dirigido por objetivos. Véase demonio y encadenamiento hacia adelante. 


Dirigido o controlado por un patrón. Controlado por ciertas configu- 
raciones de datos. Los sistemas de producción son un caso especial de sis- 
temas controlados por patrones. 


Discriminación. Proceso de aprendizaje que distingue las instancias de 
un concepto de las no instancias. Se llama también discriminación al acto 
de refinar una supergeneralización de un concepto que debe aprenderse 
para excluir las no instancias que fueron clasificadas erróneamente como 
instancias del concepto. También puede referirse a un mecanismo de 
aprendizaje específico que explota la retroalimentación relacionada con 
las clasificaciones erróneas, para refinar una supergeneralización de un 
concepto. 


Disparar. Ejecutar el conjunto de acciones especificadas en el lado de- 
recho de una regla o instanciación. Este término deriva de la neurofisio- 
logía, ya que se dice que las neuronas se «disparan» cuando generan una 
acción. 


Distintivo. Instancia de un tipo. También puede ser un átomo único 
que puede utilizarse como etiqueta, o bien un símbolo utilizado en el al- 
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goritmo de concordancia de Rete para representar un elemento de la me- 
moria de trabajo. 


Dominar. Se dice que la primera instanciación domina a la segunda, 
cuando una estrategia de resolución de conflictos deja una instanciación 
en el conjunto conflicto, pero elimina la segunda instanciación. 


Dominio. En matemáticas, conjunto de valores que debe asumir el ar- 
gumento de una función. En sistemas expertos, el campo del conocimien- 
to o clase de las tareas que puede abordar. 


Dominio de tarea. En sistemas expertos, otra forma de designar el tér- 
mino dominio. 


EMYCIN. La primera herramienta de construcción de sistemas exper- 
tos. EMYCIN deriva del sistema experto MYCIN. Después de desarrollar 
MYCIN, los diseñadores consideraron que podían extraer el conocimien- 
to médico específico de MYCIN (es decir el CYCIN esencial). El módulo- 
concha (shell) resultante consiste en una máquina de inferencias de enca- 
denamiento hacia atrás, un director de consultas y varias ayudas de adqui- 
sición de conocimiento. Esta «concha», o herramienta, podía combinarse 
con otra base de conocimientos para crear un nuevo sistema experto. 


Ejecutar. Llevar a cabo las fases especificadas en el procedimiento, o 
las acciones de una regla. 


Elemento. Es la unidad más primitiva en la que puede descomponerse 
un sistema. En OPSS5, por ejemplo, las unidades de los lados izquierdos de 
las reglas se llaman elementos de condición, y las unidades de la memoria 
de trabajo se llaman elementos de la memoria de trabajo. 


Elemento atributo-valor (A-V). Estructura de datos para los elemen- 
tos de la memoria de datos, que codifican el conocimiento sobre los obje- 
tos en forma de un conjunto de pares ordenados, de los cuales el primer 
elemento especifica la identidad de un atributo, y el segundo el valor que 
toma ese atributo para ese objeto. 


Elemento de contexto. Elemento de la memoria de trabajo que indica 
el estado de cómputo (contexto) y que se utiliza como control. Este ele- 
mento es una instancia de un elemento de control. 


Elentento de control. Elemento de la memoria de trabajo cuya única 


85 


utilidad es almacenar conocimientos de control. Como ejemplo de elemen- 
to de control, citaremos un elemento de contexto. 


Elemento de la memoria de trabajo. Es la unidad de la memoria de 
trabajo. En los lenguajes orientados al objeto, los elementos de la memo- 
ria de trabajo son elementos de valor-atributo. 


Elemento de una condición. En algunos casos, el lado izquierdo de 
una regla en un sistema de producción se expresa como conjunto de pa- 
trones (o máscaras) que deben contrastarse con el contenido de la memo- 
ria de datos. Se denomina elemento de una condición a cada uno de estos 
patrones. Cuando se instancia una regla, cada elemento de condición debe 
ser tal que concuerde con un elemento de la memoria de datos. 


Elemento resultante. Estructura temporal utilizada en los lenguajes 
orientados al objeto para construir una descripción de un elemento de la 
memoria de trabajo con la finalidad de modificar la memoria de trabajo. 
Las acciones de llamada y modificación se implementan utilizando ele- 
mentos resultantes. 


Eliminación de orden temporal. Ver Recency. 


Encadenamiento hacia adelante. Método de resolución de proble- 
mas, que comienza con un conocimiento inicial y aplica reglas de inferen- 
cia para generar nuevos conocimientos hasta que cualquiera de las infe- 
rencias satisface el objetivo, o no se pueden realizar más inferencias. En 
los sistemas de producción de encadenamiento hacia adelante, la aplica- 
bilidad de una regla viene determinada por la satisfacción de las condicio- 
nes especificadas en su lado izquierdo, respecto del conocimiento alma- 
cenado actualmente en la memoria de datos. 


Encadenamiento hacia atrás. Método de resolución de problemas. Es 
una de las distintas estrategias de control que regulan el orden en el que 
se establecen las inferencias. El sistema comienza marcando un objetivo 
a cumplir, y se va ampliando cada objetivo sin resolver en otros subobje- 
tivos hasta encontrar la solución, o hasta que cada objetivo ha sido dividi- 
do en sus componentes más sencillos. Cuando se resuelve un subobjetivo, 
se pasa al objetivo padre. En los sistemas de producción de arquitectura 
de encadenamiento hacia atrás, la aplicación de una regla se determina 
examinando sus conclusiones (en el lado derecho) en lugar de sus condi- 
ciones antecedentes (en el lado izquierdo). 


Entrada/Salida. Comunicación entre el programa de ordenador y el 
usuario de dicho programa. 
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Escalar. En los lenguajes de programación, uno de los tipos de datos 
primitivos, generalmente, un entero, un número en coma flotante, un ca- 
rácter o un valor lógico o átomo simbólico. No puede ser una lista, una 
matriz (vectorial) o un registro (estructura). 


Espacio de búsqueda. Equivalente a espacio de un problema. 


Espacio de un problema. Gráfico en el que los nodos representan to- 
dos los estados posibles de las soluciones parciales o completas del pro- 
blema, y los arcos representan los operadores que transforman un estado 
en otro. La búsqueda de la solución al problema que se está considerando 
se representa estableciendo un camino a partir del nodo que representa el 
estado inicial, hasta el nodo que representa el estado objetivo. 


Especificidad. Estrategia de resolución de conflictos que prefiere ins- 
tanciaciones de reglas más específicas, medidas por lo general por el nú- 
mero de variables o constantes o números de las comprobaciones del lado 
izquierdo. Este principio incluye el heurístico de que las reglas con ante- 
cedentes más detallados son más discriminatorias que las que lo son me- 
nos, produciendo por lo general mejores resultados. 


Esquema. Formalismo para representar una información sobre un con- 
cepto único, utilizando propiedades relacionadas con dicho concepto. Las 
propiedades se suelen representar mediante una ranura, y pueden consis- 
tir en procedimientos relacionados con ellas para computar las propieda- 
des que no están disponibles inmediatamente. 


Estabilidad. Continuidad en el comportamiento de un sistema. La es- 
tabilidad de un sistema de producción se ve influenciada por su estrategia 
de resolución de conflictos. 


Estación o puesto de trabajo. Término inglés que se refiere a siste- 
mas de ordenador que pueden ayudar al usuario a realizar su trabajo. Este 
trabajo puede ser, en principio, cualquiera. 


Estrategia de control. Método para seleccionar la acción siguiente en- 
tre varias fases alternativas de resolución de un problema. En sistemas de 
producción, el encadenamiento hacia atrás, es un ejemplo de estrategia de 
control. 


Estrategia de resolución de conflictos. Es un principio específico 
aplicable para poder ordenar parcialmente las instanciaciones del conjun- 
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to conflicto. Aquellas instanciaciones que aparecen dominadas por otras, 
de acuerdo con este principio, se eliminan del conjunto de conflictos, y se 
descarta la posibilidad de activarlas en ese ciclo. 


Estructura. Otra acepción de Esquema. Método de representación del 
conocimiento que asocia las «características» con los nodos que represen- 
tan conceptos u objetos en una red semántica. Las «características» están 
descritas en términos de atributos (llamados ranuras) y de sus valores. Los 
nodos forman una red, conectada por relaciones, y organizada dentro de 
una jerarquía. Cada ranura puede rellenarse con valores, para así ayudar 
a describir el concepto que ese nodo representa. El proceso de añadir o 
eliminar valores de las ranuras puede activar procedimientos (partes de có- 
digo contenidas en sí mismas) relacionados con las ranuras. Estos proce- 
dimientos pueden así modificar los valores de otras ranuras, continuando 
el proceso hasta alcanzar el objetivo deseado. 


Estructura de lista. Estructura formada por una lista. Conjunto de ele- 
mentos colocados entre paréntesis, en el cual cada elemento puede ser un 
símbolo, u otra lista. 


Experiencia. Eficiencia en un dominio especializado. El sistema exper- 
to se dice que tiene experiencia en ese dominio si sus cualidades pueden 
compararse con las de una persona con un tiempo de cinco a diez años 
de experiencia en ese dominio. 


Experto en un dominio. Persona muy entrenada y eficaz en la reali- 
zación de las tareas para las que ha construido el sistema experto, y que 
sirve para articular este conocimiento para beneficio del ingeniero del co- 
nocimiento que incorpora el conocimiento del dominio del experto al sis- 
tema experto. 


Explicación. Proceso por el cual se describe cómo un sistema experto 
alcanza sus conclusiones o por qué hace una determinada pregunta al 
usuario. Las explicaciones se pueden utilizar para justificar las decisiones 


O las estrategias de resolución de los problemas, o también para enseñar 
dichas estrategias al usuario. 


Factor de confianza. Sinónimo de certeza. Véase certeza. 


Filtrado. Exclusión de datos (filtración de datos) o reglas (filtración de 
reglas) del proceso de concordancia, con objeto de mejorar la eficacia. 


Filtro de los datos. Restricción de una parte de la memoria de datos 
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que participa en el proceso de concordancia a un subconjunto, con la fi- 
nalidad de obtener uña mayor eficacia. 


Filtro de reglas. Restricción de la parte de la memoria de producción 
que participa en el proceso de concordancia con un subconjunto, en aras 
de una mayor eficacia. 


Forma Backus-Naur. Lenguaje formal para expresar gramáticas de 
contexto libre. Una gramática es un conjunto de reglas de sobreescritura, 
cada una de las cuales dispone de un lado izquierdo y un lado derecho, se- 
parados por el símbolo de metalenguaje ::=. El lado izquierdo de cada re- 
gla es un símbolo no terminal de la gramática, y el lado derecho de la se- 
cuencia de símbolos no terminales y terminales. Los símbolos no termi- 
nales suelen aparecer entre los símbolos <>. Algunas versiones amplia- 
das de la Forma Backus-Naur incluyen símbolos de metalenguaje adicio- 
nales para indicar la repetición y alternación. Este lenguaje lleva su nom- 
bre debido a John Backus y Peter Naur, que fueron los introductores de 
esta forma en la descripción general del lenguaje de programación AL- 
GOL-60. 


Fuentes de conocimiento concurrentes. En un sistema experto, mó- 
dulos especializados que analizan los datos independientemente, y se co- 
munican a través de una base de datos central, llamada generalmente «pi- 
zarra». 


Generalización. Principio abstracto que captura lo común dentro de 
un conjunto de instancias específicas. También puede referirse al proceso 
de derivar un principio abstracto por procedimientos deductivos o induc- 
tivos. Puede ser también el mecanismo de aprendizaje por el cual se pue- 
de derivar un principio abstracto haciendo a un principio específico más 
abstracto. Como última acepción, en los programas de aprendizaje imple- 
mentados como sistemas de producción, un mecanismo de aprendizaje 
que amplía las condiciones de una regla, de forma que ésta pueda aplicar- 
se a una gama de datos más amplia. 


Generar y probar. Técnica de resolución de problemas que utiliza un 
generador que produce posibles soluciones, y un evaluador. 


Gramática de contexto libre. Gramática para describir un lenguaje de 
contexto libre. Como metalenguaje para expresar una gramática de con- 
texto libre podemos citar la forma de Backus Naur. 


Gramática generativa. Gramática formal de un lenguaje, expresado 
como conjunto de reglas que pueden aplicarse para generar todas las sen- 
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tencias de dicho lenguaje, y ninguna sentencia que no esté en él. La gra- 
mática generativa no es necesariamente el mejor método de representar 
la gramática si el propósito que se tiene es clasificar las sentencias del len- 
guaje. 


Granularidad. Nivel de detalle de un trozo de información, por ejem- 
plo una regla o una estructura. 


Hecho. Instrucción cuya validez es aceptada. En la mayoría de los sis- 
temas del conocimiento, un hecho consiste en un atributo y un valor es- 
pecífico asociado. 


Herramienta de construcción de un sistema experto. Lenguaje de 
programación y paquete de soporte utilizado para construir un sistema ex- 
perto. 


Herramientas de construcción de grandes sistemas híbridos. Una 
de las clases de las herramientas de la ingeniería del conocimiento que 
pone el mayor interés en la flexibilidad. Los sistemas se diseñan para cons- 
truir grandes bases de conocimientos. Generalmente incluyen una colec- 
ción híbrida de estrategias de control e inferencia distintas. La mayoría de 
las herramientas híbridas comerciales incorporan marcos y facilitan la pro- 
gramación orientada al objeto. 


Herramientas de construcción de grandes sistemas específicos. Es 
una de las clases de herramientas de ingeniería del conocimiento que sa- 
crifica la flexibilidad para facilitar el desarrollo eficaz de sistemas exper- 
tos definidos de una forma mucho más específica. Actualmente la mayoría 
de las herramientas específicas ponen énfasis en las reglas de producción. 


Herramientas de los sistemas del conocimiento pequeños. Estas 
herramientas se pueden utilizar en ordenadores personales. 


Heurístico (regla heurística). Principio o regla elemental que com- 
porta algún conocimiento de resolución de problemas, y que tiene la par- 
ticularidad de llevar a la solución del problema más rápidamente que el 
método general de resolución implícito en un determinado algoritmo, re- 
duciendo considerablemente la búsqueda. Sin embargo, no garantizan su 
funcionamiento en todas las situaciones. Este término fue popularizado 
principalmente por el matemático G. Polya. 


I/O. Véase Entrada/Salida. 
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IA. Inteligencia Artificial. 


INTERLISP. Dialecto del LISP. Entorno de programación que propor- 
ciona al programador muchas ayudas para facilitar el desarrollo y mante- 
nimiento de programas de LISP extensos. 


Implementación (entorno de implementación). Este concepto se re- 
fiere al entorno en el que funcionará el sistema experto. El entorno de im- 
plementación incluye el hardware sobre el que funcionará el sistema, el 
sistema operativo que soportará el sistema experto, los lenguajes de alto 
nivel de los que dependerá éste, y cualquier interface entre el ordenador 
y Otros sistemas de ordenadores o sensores. Por ejemplo, un pequeño sis- 
tema de conocimientos puede ejecutarse en un ordenador personal de IBM 
con una RAM de 256 K. El sistema utilizará un sistema operativo MS-DOS, 
y necesitará tener instalado un programa PC LISP PC antes de que pueda 
pasar a funcionar el sistema de conocimiento. Hasta el momento, la ma- 
yor parte de los sistemas expertos y herramientas han sido desarrollados 
para que funcionen en entornos de implementación muy específicos, y es 
importante considerar con mucho cuidado los requerimientos antes de de- 
cidir si puede utilizar ese sistema específico. 


Incertidumbre. En el contexto de los sistemas expertos, este término 
se refiere a un valor que no puede determinarse durante la consulta. La 
mayoría de los sistemas expertos pueden manejar las incertidumbres; es 
decir, permiten al usuario indicar si conoce o no la respuesta. Si se trata 
de una respuesta dudosa en alguna medida (o que comporta incertidum- 
bre), el sistema utiliza otras reglas para intentar establecer el valor por 
otros medios, o toma el valor de omisión adecuado. 


Indicador de tiempo. Número unido a un elemento de la memoria de 
trabajo que varía de forma monotónica con el tiempo, y se utiliza para in- 
dexar el orden de aparición del elemento, cuando se aplica el algoritmo 
de eliminación por orden temporal (recency). 


Inferencias. Derivación de una proposición a partir de otras proposi- 
ciones. Se puede organizar una serie más o menos compleja de inferen- 
cias para llegar desde unas proposiciones antecedentes dadas hasta unas 
consecuentes, mediante un proceso denominado de encadenamiento ha- 
cia adelante, o de inferencia dirigida por los datos: o bien, se puede co- 
menzar a partir de la especificación de las conclusiones que se desean ob- 
tener, y retroceder intentando probar los antecedentes que las justifiquen, 
según un proceso que se llama de «encadenamiento hacia atrás», o de in- 
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ferencia dirigida por un modelo, o también inferencia controlada por los 
objetivos. 


Inferencias controladas por los datos. Inferencias controladas por 
hechos, en lugar de serlo por objetivos. Véase Encadenamiento hacia ade- 
lante. 


Inferencias controladas por objetivos. Inferencias controladas por 
objetivos, en lugar de serlo por los datos. Véase Encadenamiento hacia 
atrás. 


Ingeniería del conocimiento. Proceso de construcción de sistemas ex- 
pertos. 


Ingeniero de Software. Persona que diseña software. Su tarea es simi- 
lar a la de un ingeniero del conocimiento en el desarrollo de los progra- 
mas de software convencionales. 


Ingeniero del conocimiento. Aquella persona que diseña y construye 
el sistema experto. Suele ser un experto en la aplicación de métodos de in- 
teligencia artificial. 


Instanciación. Patrón o fórmula en la que se han sustituido las varia- 
bles por constantes. En un sistema de producción, la instanciación es el 
resultado de confrontar una regla con el contenido de la memoria de da- 
tos. Puede presentarse en forma de par ordenado, en el que el primer 
miembro identifica la regla que se ha satisfecho, y el segundo es una lista 
de elementos de la memoria de trabajo que satisfacen los elementos con- 
dicionales de la regla. 


Inteligencia artificial. Subcampo de la Informática que se ocupa del 
desarrollo de conceptos y métodos de inferencia simbólica mediante or- 
denador, y de la representación simbólica del conocimiento, para utilizar- 
la en inferencias. En otras palabras, se ocupa del desarrollo de programas 
que resuelven problemas, «aprenden» experiencias, «comprenden» len- 
guajes, interpretan escenas visuales, y, en general, se comportan de la for- 
ma que los humanos consideran «inteligente». 


Interface de usuario. Véase Interface. 


Interface. Ligazón entre los programas de ordenador y el mundo ex- 
terior. Un programa dado puede disponer de varios interfaces. Los siste- 
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mas basados en el conocimiento disponen de interfaces para su desarrollo 
(interface de adquisición de conocimiento) y para los usuarios (interface 
de usuario). Además, algunos sistemas disponen de interfaces que pasan in- 
formación hacia o desde otros programas, bases de datos, dispositivos de 
presentación, o sensores. 


Interpretación de imágenes. Utilización de métodos de Inteligencia 
Artificial para procesar e interpretar imágenes visuales, por ejemplo ana- 
lizando las señales producidas por una cámara de TV, para conocer y cla- 
sificar los tipos de objetos que aparecen en la imagen. 


Intérprete. En un sistema experto, aquella parte de la máquina de in- 
ferencias que decide cómo aplicar el conocimiento del dominio. En un sis- 
tema de programación, aquella parte del sistema que analiza el código para 
decidir qué acciones deberán llevarse a cabo a continuación. 


Intérprete de reglas. En los sistemas de producción, otra denomina- 
ción de intérprete. 


Jerarquía. Conjunto ordenado de conceptos y objetos, en el que algu- 
nos están subordinados a otros. Las jerarquías normalmente implican he- 
rencias, y así los objetos o conceptos que se encuentran más arriba en la 
organización, «contienen» los objetos o conceptos que se encuentran deba- 
jo. 


Jerarquía de herencia. Estructura dentro de una red o sistema de es- 
tructura semánticos, que permite a los elementos inferiores en la red he- 
redar propiedades de los elementos más altos en dicha red. 


KE. Siglas de Knowledge engineer-Ingeniero del conocimiento. 


LISP. Lenguaje de programación basado en el proceso de listas. LISP 
es el lenguaje seleccionado más comúnmente por los investigadores en In- 
teligencia Artificial de América. 


LSI. Siglas del término inglés Large Scale Integration-Integración a 
gran escala. Se refiere a los circuitos físicos integrados. 


Lado izquierdo. Una de las dos partes de una regla. La otra es el lado 
derecho. El lado izquierdo especifica los antecedentes que deben satisfa- 
cerse si se aplica la regla. En las reglas de gramática, el lado izquierdo es- 
pecifica una cadena de símbolos que pueden sustituirse por otra cadena 
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de símbolos. En sistemas de producción que utilizan estrategias de enca- 
denamiento hacia atrás, el lado izquierdo especifica los subobjetivos del 
objetivo que está especificado en el lado derecho. En los sistemas de pro- 
ducción de encadenamiento hacia adelante, el lado izquierdo consiste en 
un conjunto de elementos de condición que deben contrastarse con el con- 
tenido de la memoria de datos. 


Lenguaje de alto nivel. Los lenguajes de ordenador están en una gama 
que va desde las instrucciones máquina a lenguajes intermedios, como por 
ejemplo el FORTRAN o COBOL, y finalmente, a lenguajes de alto nivel, 
como por ejemplo el Ada o el C. Los lenguajes de alto nivel, incorporan 
construcciones más complejas que los lenguajes más sencillos. 


Lenguaje de contexto libre. Lenguaje formal en el que cada sentencia 
se puede generar mediante una gramática en la que el lado izquierdo de 
cada regla de reescritura consiste en un único símbolo no terminal. 


Lenguaje de ingeniería del conocimiento de propósito general. Len- 
guaje de ordenador diseñado para construir sistemas expertos e incorpo- 
rarles características que los hacen aplicables a distintos problemas, áreas 
y tipos. 


Lenguaje natural. Método normal de intercambio de información en- 
tre las personas, como puede ser el español, el francés, chino, etc. (en con- 
traposición a los lenguajes artificiales, o lenguajes de ordenador). 


Lenguaje orientado a los sistemas de producción. Lenguaje de orde- 
nador que emplea como componente fundamental una arquitectura que 
es un sistema de producción. 


Lenguaje orientado al problema. Lenguaje de ordenador diseñado 
para una clase de problemas específicos, por ejemplo el FORTRAN dise- 
ñado especialmente para realizar cálculos científicos (especialmente, al- 
gebraicos), y el COBOL, con características muy útiles para el desarrollo 
de aplicaciones empresariales. 


Ligadura. Dícese de la asociación que se establece entre una variable 
y un valor, cuando dicha asociación implica el establecimiento de una 
gama de valores para la variable. 


Ligaduras parciales. Conjunto de elementos de la memoria de trabajo 
y ligaduras que constituyen una ligadura consistente para una secuencia 
prefijada de elementos de condición de una regla. 
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Líneas múltiples de razonamiento. En resolución de problemas, téc- 
nica en la que se desarrollan en paralelo varios sistemas independientes 
de resolución del problema. 


Lista. Secuencia de objetos definidos recursivamente. En LISP, es una 
secuencia de cero o más átomos y listas rodeada de paréntesis. 


Lógica. Es un sistema que prescribe reglas para manipular símbolos. 
Muchos sistemas lógicos tienen potencia suficiente para manipular estruc- 
turas del conocimiento que incluyen cálculo proposicional y cálculo de 
predicados. 


Lógica difusa. Modelo desarrollado para realizar razonamientos 
aproximados en el cual los valores y los cuantificadores se definen como 
distribuciones de probabilidades, con etiquetas linguísticas, como por 
ejemplo verdadero, muy verdadero, no muy verdadero, bastantes, pocos, 
y varios. Las reglas de inferencia son aproximadas en lugar de ser exactas, 
para mejor manipular la información que es incompleta, imprecisa o in- 
concreta. 


MYCIN. Sistema experto desarrollado en la Universidad de Stanford, 
a mediados de la década de los 70. El sistema fue diseñado para asistir a 
los médicos en el diagnóstico y tratamiento de la meningitis y otras enfer- 
medades bacterianas. Suele considerarse el primer sistema experto. Exis- 
tieron otros sistemas que utilizaron muchas de las técnicas asociadas con 
los sistemas expertos, pero el MYCIN, fue el primero que combinó las ca- 
racterísticas fundamentales, con una clara separación entre la base de co- 
nocimientos, y el motor de inferencias. Esta separación, por otro lado, lle- 
vó al desarrollo de la primera herramienta de construcción de sistemas ex- 
pertos: el EMYCIN. 


Mantenimiento de la consistencia del conocimiento. Proceso de con- 
trol de las dependencias entre las aserciones en una base de conocimien- 
to, de forma que pueda servir de ayuda en las deducciones posteriores que 
se realicen, al ir adquiriendo nueva información. 


Mantenimiento de un sistema experto. A diferencia del software de 
ordenador tradicional, que se actualiza con no demasiada frecuencia, los 
sistemas expertos, por su propia naturaleza son muy sencillos de modifi- 
car. La mayoría de los sistemas expertos que están funcionando se están 
mejorando constantemente, con la adición de nuevas reglas. En la mayo- 
ría de las aplicaciones, la organización del usuario suele desear establecer 
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una rutina que capture e incorpore nuevos conocimientos al sistema. Pue- 
de ser muy útil responsabilizar a una persona para que introduzca nuevas 
reglas, siempre que los datos o procedimientos cambien, o siempre que 
aparezcan cuestiones que el sistema vigente no pueda resolver. 


Memoria. Uno de los dispositivos de la arquitectura de un ordenador 
que sirve para almacenar la información, de tal forma que ésta puede leer- 
se, escribirse, ejecutarse, o una combinación cualquiera de lo antes indi- 
cado. En las arquitecturas de los sistemas de producción pueden existir dis- 
tintas memorias, conceptualmente distintas para la resolución de los pro- 
blemas y el control del conocimiento. 


Memoria de corto plazo. Memoria de trabajo. Parte de la memoria hu- 
mana que se utiliza activamente cuando se piensa sobre un determinado 
problema. Por analogía con los ordenadores, la memoria de corto plazo 
es semejante a la memoria RAM, y contiene todos los términos conceptua- 
dos por trozos. Las últimas teorías congnitivas mantienen que los huma- 
nos disponemos de una memoria de este tipo que puede manipular hasta 
cuatro «trozos» o unidades cada vez. 


Memoria de datos. Base de Datos global en un sistema de producción. 
El contenido puede ordenarse total o parcialmente en base a su tiempo de 
creación, o modificación más reciente. La memoria de datos suele ser la 
parte más volátil del sistema de producción. 


Memoria de producción. Conjunto de todas las reglas de un sistema 
de producción. Los restantes componentes del sistema de producción son 
la memoria de datos y el motor de inferencias. 


Memoria de reglas. Otra denominación de la memoria de producción. 


Memoria de trabajo. Otro de los nombres de la memoria de datos. 


Memoria izquierda. Estructura de datos de la red de algoritmos de con- 
traste de Rete, que está asociada a un nodo. Contiene las combinaciones 
de los elementos de condición anteriores. 


Metaconocimientos. En un sistema experto, conocimiento de cómo el 
sistema opera o razona, por ejemplo el conocimiento de cómo éste utiliza 
y controla el conocimiento del dominio. Conocimiento sobre el conoci- 
miento. 


Metarregla. Regla relacionada con los conocimientos de metanivel. 
Las metarreglas se utilizan para especificar las estrategias de resolución de 
conflictos, o para filtrar y ordenar reglas de dominio. 
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Método de inferencia. Técnica utilizada por el motor de inferencia 
para acceder a aplicar el conocimiento del dominio, por ejemplo los en- 
cadenamientos hacia delante y hacia atrás. 


Métodos de solución de problemas. Procedimiento (algorítmico o 
heurístico) por el cual se busca la solución a un problema. 


Métodos basados en la estructura. Métodos de programación que uti- 
lizan jerarquías estructurales para las relaciones procedurales y la heren- 
cia. 


Métodos basados en reglas. Métodos de programación que realizan 
los encadenamientos hacia adelante y hacia atrás utilizando reglas SI-EN- 
TONCES. 


Métodos de base lógica. Métodos de programación que utilizan cálcu- 
los de predicados para estructurar el programa y guiar su ejecución. 


Métodos orientados al acceso. Métodos de programación basados en 
el uso de «ensayos» que activan nuevos cálculos, cuando se cambian o se 
leen datos. 


Métodos orientados al objeto. Métodos de programación basados en 
la utilización de elementos llamados objetos, que se comunican unos con 
otros a través de mensajes. 


Métodos orientados al procedimiento. Métodos de programación que 
utilizan subrutinas anidadas para organizar y controlar la ejecución del 
programa. 


Modelo cognitivo. Simulación del sistema cognitivo humano (entre 
otros elementos, percepción, habilidad para actuar, memoria y pensamien- 
to) en términos de proceso de la información. Estos modelos suelen ser 
programas de ordenador. 


Modelo de sistema de producción. Estilo de programación y resolu- 
ción de problemas, caracterizado por una arquitectura de sistemas de pro- 
ducción. Otros modelos usuales son la programación procedural (por 
ejemplo, en PASCAL), programación simbólica (LISP), programación ló- 
gica (PROLOG) y programación orientada al objeto (SMALLTALK). 


Modelos mentales (de expertos humanos). Redes simbólicas y patro- 


nes de relaciones que utilizan los expertos cuando intentan comprender 
un determinado problema. Los modelos mentales suelen tomar con fre- 
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cuencia la forma de analogías simplificadas, o metáforas, que utilizan los 
expertos la primera vez que examinan el problema. Estos modelos menta- 
les pueden en ocasiones convertirse en reglas de producción, y son objeto 
de investigación. 


Módulo de explicaciones. Parte de un sistema experto que explica 
cómo se alcanzan las soluciones y justifica los pasos utilizados para alcan- 
zarlas. 


Modus ponens. Regla de inferencia de la lógica: A, A > B = B. 


Monotónico. Unidireccional. En análisis, una función monotónica es 
aquella que o no se incrementa (sólo se mantiene y/o decrementa), o no 
se decrementa (sólo crece o se mantiene). En inferencias, una lógica mo- 
notónica sólo puede añadir proposiciones a una base de conocimientos, y 
no puede jamás eliminarlos. 


Motor de inferencia. Parte del sistema basado en el conocimiento, o 
sistema experto que contiene el conocimiento para la resolución general 
del problema. El motor de inferencia procesa el conocimiento de un do- 
minio (localizado en la base de conocimientos) para obtener nuevas con- 
clusiones. 


Mundos hipotéticos. Forma de estructurar el conocimiento, en un sis- 
tema basado en el conocimiento, que define los contextos (mundos hipo- 
téticos) en los que son aplicables las reglas y los hechos. 


Nodo de dos entradas. Nodos de la red de algoritmos de concordan- 
cia de Rete que intercala las concordancias para cada elemento de condi- 
ción con los de todos los elementos de condición anteriores. 


Nodo de producción. Nodo especial de la red de algoritmos de con- 
cordancia de Rete que asocia una regla con el conjunto de nodos que com- 
prueban si las condiciones de dicha regla han sido satisfechas. 


Nodo de una entrada. Nodo en la red del algoritmo de concordancia 
de Rete que está asociado con una prueba de un atributo único de un ele- 
mento de condición. Pasará un distintivo si, y sólo si, la prueba de atribu- 
to se satisface. 


Objetivo. Final hacia el que tiende la resolución de un problema. En 
un sistema de producción, los objetivos se pueden representar en una me- 
moria separada o en una clase de elementos de la memoria de trabajo, ade- 
cuadamente distinguible. 
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Objeto. Entidad de un sistema de programación, que se utiliza para re- 
presentar el conocimiento declarativo, y, en ciertos casos, el conocimien- 
to procedural sobre un objeto físico, un concepto o una estrategia de re- 
solución de problemas. 


Ordenación. Estrategia de resolución de conflictos en la cual la domi- 
nación de una instanciación sobre otra está determinada por un orden es- 
tático impuesto en las reglas. 


Ordenadores de Quinta Generación. Forman la siguiente generación 
de ordenadores electrónicos. Se les supone más rápidos y amplios, y fun- 
damentalmente con diseños nuevos. Con el aumento de la potencia, se es- 
pera que procesen varios programas simultáneamente (proceso paralelo). 
Como los sistemas expertos tienden a ser muy amplios y a necesitar mu- 
cho tiempo de procesamiento, se piensa que los sistemas expertos no al- 
canzarán la madurez hasta que se disponga de estas máquinas potentes. 


PROLOC. Lenguaje de programación simbólica basado en el cálculo 
de predicados. El PROLOG es un lenguaje más popular en investigación so- 
bre Inteligencia Artificial, fuera de los Estados Unidos. 


Paquete de ruptura (Break package). Mecanismo de un lenguaje de 
ingeniería del conocimento o programación mediante el cual se indica al 
programa dónde debe detenerse para que el programador pueda exami- 
nar los valores de las variables. 


Paradigma de consulta. Los paradigmas de consulta describen tipos 
de escenarios genéricos de resolución de problemas. Cada herramienta de 
construcción de sistemas es buena para algunos paradigmas de consulta, 
pero no para otros. La mayoría de las herramientas comercializadas han 
sido diseñadas para facilitar el desarrollo rápido de los sistemas expertos 
que trabajan con el paradigma diagnóstico/prescriptivo. 


Paradigma de consulta de diagnóstico /prescriptivo. Los paradigmas 
de consulta se refieren a aproximaciones genéricas a tipos de problemas 
comunes. El paradigma de diagnóstico/prescriptivo se utiliza con proble- 
mas que requieren que el usuario identifique síntomas o características de 
una situación, para determinar cuál de las soluciones alternativas es la ade- 
cuada. La mayor parte de los sistemas expertos y herramientas están dise- 
ñados para que puedan manejar éste paradigma. 


Paralelismo. Realización de varias operaciones en una unidad de tiem- 


po. El hardware de un ordenador paralelo ejecuta más de una instrucción 
de máquina por cada ciclo. Los sistemas de producción paralelos disparan 
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más de una instanciación por cada ciclo de reconocimiento. En los orde- 
nadores serie, el paralelismo puede siempre simularse (aunque sin alcan- 
zar la velocidad de los ordenadores paralelos). 


Patrón. Descripción abstracta de un dato que supone algunas restric- 
ciones al valor o valores que puede tomar, pero que no es necesario que 
se especifiquen con todo detalle. 


Pila de reglas. Conjunto de reglas que funcionan juntas para obtener 
un objetivo, o bien el conjunto de reglas relacionadas con un elemento de 
contexto. 


Pizarra. Base de datos accesible a fuentes de conocimiento indepen- 
dientes, y utilizada por ellas para su comunicación. La información inclu- 
ye generalmente resultados intermedios de la resolución de problemas. 


Poda. En sistemas expertos, proceso por el cual se cortan o ignoran 
una o más ramas de un árbol de decisión. En efecto, las reglas heurísticas 
pueden reducir el espacio de búsqueda, determinado de ciertas ramas (o 
subconjuntos de reglas) se pueden ignorar. 


Postcondición. Proposición que debe ser satisfecha antes de la ejecu- 
ción de un trozo de código determinado. Si la precondición se satisface y 
el código se ejecuta correctamente, la postcondición será verdadera en 
cuanto se ejecute el código. 


Problema de mundo real. Problema práctico y complejo que tiene una 
solución útil en el sentido de mejora de la relación coste-eficacia. 


Procedimiento. Conjunto de instrucciones para realizar una tarea. 
También puede ser un programa que lleva un algoritmo o heurístico. Asi- 
mismo, puede ser una unidad sintáctica de un programa en lenguaje pro- 
cedural, que puede ser parametrizada, de forma que se pueda invocar el 
mismo segmento de código desde diferentes puntos del programa, con da- 
tos diferentes. Finalmente, también puede ser cualquier representación de 
conocimientos procedurales. 


Procedural versus declarativo. Dos formas complementarias de con- 
siderar un programa ordenador. Los procedimientos indican al sistema 
qué debe hacer (por ejemplo multiplicar A por B y luego añadirle C). Las 
declaraciones indican al sistema qué debe saber. 


Proceso de Información Humana. Es una perspectiva de cómo pien- 
san las personas, influenciada por cómo funcionan los ordenadores. Este 
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sistema psicológico comienza centrándose en la información que la per- 
sona utiliza para alcanzar alguna conclusión, y a continuación, se pregun- 
ta cómo se podría diseñar un programa de ordenador que comience con 
esta misma información para terminar alcanzando la misma conclusión. 
Esta perspectiva ha sido desarrollada por Herbert Simon y Alan Newel, y 
domina la psicología cognitiva, influenciando el diseño de lenguajes y pro- 
gramas de ordenador. 


Producción. Término utilizado por la filosofía cognoscitiva para des- 
cribir una regla S-ENTONCES. 


Producto cartesiano. En teoría de conjuntos, el producto cartesiano 
de un conjunto A por otro conjunto B es el conjunto formado por todos 
los pares ordenados (a,b) de tal modo que a pertenezca al conjunto A, y b 
al conjunto B. En una discusión del proceso de concordancia, el término 
se utiliza para designar el conjunto de todas las combinaciones potencia- 
les de concordancias para una secuencia de elementos de memoria de tra- 
bajo. 


Programa basado en reglas. Programa similar en cierto modo a un 
programa de sistema de producción en que el conocimiento se representa 
explícitamente mediante reglas en lugar de hacerlo mediante reglas en lu- 
gar de hacerlo mediante procedimientos, pero los programas basados en 
reglas no están implementados necesariamente en los lenguajes de siste- 
mas de producción de propósito general, y no necesitan hacer uso exclu- 
sivo de la arquitectura de los sistemas de produccion. 


Programa de un sistema de producción. Programa de aplicación es- 
crito en un lenguaje de sistema de producción y en el que la mayor parte 
del problema se lleva a cabo disparando las reglas. 


Programación automática. Se están desarrollando algunos proyectos 
de programas de ordenador, que a su vez sean capaces de escribir otros 
programas de ordenador. Si se alcanzan los objetivos propuestos, estos pro- 
gramas de alto nivel se utilizarán para automatizar una gran parte de los 
programas. 


Programación simbólica o numérica. Los sistemas del conocimiento 
utilizan la programación simbólica para manipular las cadenas de símbo- 
los lógicos, no operadores numéricos. Son pues dos formas primarias de 
utilizar los ordenadores. 


Propagación de probabilidades. En una red de inferencias, ajuste de 
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probabilidades en los nodos, para tener en cuenta el efecto de una nueva 
información sobre la probabilidad en un nodo particular. 


Propiedad. Una de las características de un objeto. Las propiedades 
que tienen valores se llaman atributos. Los componentes de las estructu- 
ras y esquemas que pueden ser de complejidad arbitraria se llaman en oca- 
siones propiedades. 


Prototipo. En desarrollo de sistemas expertos, un prototipo es una ver- 
sión inicial del sistema experto, con una 25 a 200 reglas, y que se desarro- 
lla para obtener más eficacia de la representación global del conocimien- 
to y de las estrategias de inferencia para resolver cada problema específico. 


Prueba de teoremas por resolución. Es una de las utilizaciones espe- 
cíficas de la lógica deductiva para probar teoremas en el cálculo de pre- 
dicados de primer orden. El método utiliza el siguiente principio de reso- 
lución: (Av B) y (“A v C) implica (B v C). 


Ranura. Componente de un objeto en un sistema de marcos. Las ranu- 
ras pueden contener características intrínsecas como por ejemplo el nom- 
bre del objeto, atributos y valores, atributos con valores por omisión, in- 
dicadores que aludan a otras estructuras relacionadas, e información so- 
bre el creador de la estructura, etc. 


Razonamiento. Proceso por el cual se trazan inferencias o conclusio- 
nes. 


Razonamiento dirigido mediante supuestos. Estrategias de resolu- 
ción de problemas que genera hipótesis sobre los acontecimientos que se 
esperan ocurran, centrándose en procesar las tareas relacionadas con esos 
acontecimientos. La actividad de esta estrategia contrasta con la pasividad 
del razonamiento dirigido a los datos. 


Razonamiento no monotónico. Técnica de razonamiento que sopor- 
ta múltiples líneas de razonamiento (varios caminos para alcnzar la mis- 
ma conclusión) y en la que se admite la posibilidad de asignar nuevos va- 
lores a hechos o conclusiones aparte de una nueva información obtenida. 
Es útil para procesar conocimientos y datos que no ofrecen confianza. 


Recency. Término inglés con el que se designa el método de elimina- 
ción por orden temporal. Estrategia en la resolución de conflictos que fa- 
vorece las instanciaciones con aquellos elementos de la memoria de tra- 
bajo que fueron los últimos creados o modificados. 
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Red de activación. Una red de activación es un gráfico, en el que cada 
nodo representa un objeto cada uno de cuyos arcos representa una rela- 
ción entre dos objetos. Si el arco lleva etiqueta, ésta consistirá en un nú- 
mero que indica la fuerza de esta relación. Cuando se procesa uno de es- 
tos nodos, su nivel de activación puede cambiar, y los efectos de este cam- 
bio se propagan por los arcos a los nodos relacionados, resultando de ello 
cambios en su nivel de activación. 


Red de inferencias. Todas las posibles cadenas que pueden ser gene- 
radas por las reglas, en un sistema basado en reglas. 


Red semántica. Estructura de datos para representar el conocimiento 
declarativo. Esta estructura es un gráfico en el que los nodos representan 
conceptos (elementos diversos), y los arcos (que pueden llevar etiquetas) 
representan las relaciones entre los conceptos. 


Redundancia temporal. Tendencia de los sistemas de producción a 
realizar pocos cambios en la memoria de datos (y por tanto en el conjunto 
conflicto) en el espacio de tiempo que va desde un ciclo de reconocimien- 
to al siguiente. 


Refinamiento por pasos. Metodología de programación en la que el 
programa se especifica de forma abstracta y, mas tarde, en pasos sucesi- 
vos, las distintas partes del programa se sustituyen por instanciaciones más 
concretas de las descripciones abstractas. Este término es casi sinónimo 
de programación de arriba a abajo. 


Reformulación del problema. Conversión de un problema organiza- 
do de forma arbitraria en otra forma que lleva directamente a una solu- 
ción rápida y eficaz. 


Refracción. Estrategia en la resolución de conflictos que evita que se 
dispare una instanciación, si ya ha sido disparada en otra ocasión anterior. 
La refracción toma su nombre de una propiedad específica de las neuro- 
nas. Durante el período de refracción (durante un corto intervalo poste- 
rior a su disparo) las neuronas no se disparan con los estímulos. 


Regla. Modelo formal utilizado para especificar una recomendación, 
directiva o estrategia, expresada en forma de «premisa, conclusión» o bien 
de «condición, acción» (SI premisa, ENTONCES conclusión, o SI condi- 
ción, ENTONCES acción). 


Regla de producción. Es un tipo de regla que se utiliza en un sistema 
de producción. Generalmente, se expresa como SI condición ENTONCES 


acción. 
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Reglas heurísticas. Reglas escritas para expresar los procedimientos 
heurísticos que utiliza un experto para resolver el problema. Puede que el 
procedimiento heurístico original no se haya transformado en reglas «si- 
entonces», y por tanto uno de los problemas que hay que abordar en la 
construcción de un sistema del conocimiento es convertir un conocimien- 
to heurístico en reglas. La potencia de un sistema basado en el conoci- 
miento viene dado por las reglas heurísticas existentes en la base de cono- 
cimiento. 


Reglas si-entonces. Instrucción de relación entre un conjunto de he- 
chos. Estas relaciones pueden ser definitorias (por ejemplo, si mujer casa- 
da, entonces esposa) o heurísticas (por ejemplo, si está lluvioso, entonces 
coje el paraguas). 


Relaciones consistentes. Conjunto de valores que se relacionan con 
las variables, que satisface las condiciones de cada patrón, tomado uno a 
uno, y también satisface todas las limitaciones aplicables al conjunto de pa- 
trones. 


Representación. Forma en la que el sistema almacena el conocimien- 
to sobre un determinado dominio. El conocimiento está formado por he- 
chos, y relaciones entre esos hechos. 


Representación del conocimiento. Proceso de estructuración del co- 
nocimiento que se tiene acerca de un problema, de forma que se facilite 
la resolución de dicho problema. 


Resolución. Estrategia de inferencia utilizada en sistemas lógicos para 
determinar la verdad de una determinada aserción. Este método, muy 
complejo pero efectivo, establece la verdad de una aserción, determinan- 
do si se encuentran o no contradicciones cuando se intenta resolver las 
cláusulas, una de las cuales es la negación de la tesis que se desea afirmar. 


Resolución de conflictos. Técnica de resolución del problema de con- 
cordancias múltiples, en un sistema basado en reglas. Cuando más de un 
antecedente de una regla concuerda con la base de datos, se produce un 
conflicto, ya que a) según lo establecido cada regla que concuerde podría 
ser ejecutada a continuación, y b) sólo se puede ejecutar a continuación 
una regla. Un método de resolución de conflictos muy común consiste en 
asignar a cada regla una prioridad, y, de este modo, la regla cuya priori- 
dad sea más alta (entre las que concuerda) será la que se ejecute a conti- 
nuación. 


Robótica. Rama de la Inteligencia Artificial que está relacionada con 
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«hacer que los ordenadores vean o manipulen objetos de su entorno». La 
inteligencia artificial no es la robótica, pero está relacionada con ella en 
el sentido que desarrolla las técnicas necesarias para la construcción de 
robots que utilizan métodos heurísticos para funcionar de forma flexible, 
interactuando con un entorno cambiante constantemente. 


Robustez. Una de las cualidades de un sistema de resolución de pro- 
blemas, que permite la degradación gradual de las características, si se lle- 
va a los límites de sus posibilidades de expertización o si se le dan datos o 
reglas erróneos, inconsistente o incompletos. 


Satisfacer. Estrategia de resolución de problemas que tiene éxito cuan- 
do la solución potencial satisface un criterio mínimo de aceptabilidad es- 
pecificado. La solución no es necesariamente la óptima. En muchos pro- 
blemas, la búsqueda de la solución óptima es innecesaria, y puede llegar 
a ser un derroche de tiempo prohibitivo. 


Sección de declaración. Parte de un programa de ordenador en la cual 
construcciones tales como tipos de datos, variables, procedimientos y fun- 
ciones están enunciadas y, en algunos casos, definidas. Es usual que la sec- 
ción de declaración defina los elementos de la memoria de trabajo, índi- 
ces de los atributos, atributos de vector, funciones externas, etc. 


Semántica. Que se refiere al significado, en contraposición a sintácti- 
co, O perteneciente a la forma. 


Semántica dual. Un programa de ordenador puede ser considerado 
desde una cualquiera de las dos siguientes perspectivas: semántica proce- 
dural (que tiene lugar cuando el programa se ejecuta) y semántica decla- 
rativa (que indica qué conocimiento contiene el programa). 


Sensitividad. Respuesta de un sistema a las demandas cambiantes de 
su entorno. La sensitividad de un sistema de producción se ve influencia- 
da por la estrategia de resolución de conflictos. 


Símbolo. Signo arbitrario que se utiliza para representar objetos, con- 
ceptos, Operaciones, relaciones o cualidades. 


Similitud estructural. En un sistema de producción, elementos sintác- 
ticos comunes existentes en las reglas. Las reglas que tienen los mismos 
valores para los atributos, elementos de condición idénticos o secuencias 
de idéntica condición, son estructuralmente similares. El algoritmo de 
concordancia de Rete, aprovecha la similitud estructural para compartir 
cadenas de nodos con una entrada, en sus redes, para aquellas redes que 
tengan secuencias de condiciones idénticas. 
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Sintáctico. Perteneciente a la forma o estructura. En contraposición 
con semántico, o perteneciente al significado. 


Sistema «runtime» o versión «runtime». Las herramientas de cons- 
trucción de los sistemas basados en el conocimiento permiten al usuario 
crear y ejecutar varias bases de conocimiento. Con una única herramien- 
ta, el usuario puede crear docenas de bases de conocimiento. Dependien- 
do del problema al que se encare el usuario, cargarán una base de cono- 
cimientos apropiada y llevarán a cabo consultas. Con esta herramienta, el 
usuario puede modificar fácilmente una base de conocimientos. Las com- 
pañías que desarrollan bases de conocimiento específicas no desean que 
el usuario «cargue» la base de conocimientos, ni que sea capaz de modifi- 
carla. Cuando una herramienta de construcción de un sistema experto se 
modifica para incorporar una base de conocimientos específica, y para de- 
sactivar algunas de las características de programación, el sistema resul- 
tante se dice que es un «runtime system» o una versión «runtime». (A ve- 
ces se llaman sistemas de «sólo ejecución»). 


Sistema basado en el conocimiento. Programa en el cual el conoci- 
miento del dominio es explícito y separado de otros conocimientos del pro- 
grama. 


Sistema conducido por ejemplos. Véase Sistema por Inducción. 


Sistema de inducción. Sistema basado en el conocimiento que tiene 
una base de conocimientos formada por ejemplos. A partir de estos ejem- 
plos, un algoritmo de inducción construye un árbol de decisiones, y el sis- 
tema pide consejo. Los sistemas de inducción no facilitan el desarrollo de 
jerarquías de reglas. 


Sistema de producción controlado. Sistemas de producción en el que 
el régimen de control se especifica mediante una máquina de estados fi- 
nitos para cada conjunto de reglas, en lugar de por la arquitectura del sis- 
tema de producción. 


Sistema de producción de Post. Modelo matemático de cálculo dise- 
ñado por Emil Post, que se considera origen de todos los demás sistemas 
de producción. 


Sistema de producción. Arquitectura para la resolución de problemas, 
que emplea un conjunto de reglas (almacenadas en la memoria de pro- 
ducción), una base de datos global (almacenada en la memoria de datos) 
y un motor de inferencia que realiza el ciclo de reconocimiento de con- 
cordancias, resolución de conflictos y disparo de una regla. 
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Sistema experto. Programa de ordenador (escrito con frecuencia en 
un lenguaje de sistemas de producción), que es experto en un dominio con- 
creto. 


Sistemas basados en el conocimiento pequeños. En general, son sis- 
temas pequeños que contienen unas 500 reglas. Se han diseñado para ayu- 
dar a resolver dificultades de análisis y de toma de decisiones, sin aspirar 
a ser equivalentes a los expertos (humanos). 


Sistemas basados en reglas. Es un programa organizado como un con- 
junto. Véase reglas. 


Situación. Estado de la memoria de datos que corresponde a algún 
conjunto de propiedades del dominio que se están modelando por el sis- 
tema de producción. En ocasiones se designa a las reglas como parejas si- 
tuación-acción. 


Software, niveles de. Gama continua que comienza, en el nivel infe- 
rior, con el lenguaje máquina y que se extiende a software de bajo nivel, 
de alto nivel, herramientas, y finalmente a sistemas que los usuarios pue- 
den utilizar para resolver problemas. 


Subobjetivo. Objetivo que cuando se satiface es suficiente para asegu- 
rar que se ha obtenido también otro objetivo. En sistemas con encadena- 
miento hacia atrás, los objetivos sin alcanzar se descomponen en subobje- 
tivos más simples, con la esperanza de que éstos se puedan resolver con 
mayor facilidad. En los árboles de objetivos, la relación de un objetivo con 
sus subobjetivos está representada como una relación padre-hijo. 


Subproblema. Otra de las denominaciones de subobjetivo. 


Suposición. Aseveración que no se conoce o de la que no se tiene la 
certeza de su veracidad, en contraposición con hecho. También puede re- 
ferirse a la confianza en la validez de una aseveración de la que no se co- 
noce o supone su veracidad. El grado de confianza puede cuantificarse me- 
diante un cierto factor de certeza o factor de confianza. 


Tarea. Otro nombre para designar un contexto, o en sistemas de enca- 
denamiento hacia atrás, objetivo. 


Ternas Objeto-Atributo-Valor (O-A-V). Método de representación del 
conocimiento factual. Es el método utilizado en EMYCIN. Un objeto es 
una entidad real o conceptual dentro del dominio del consultante (por 
ejemplo, un paciente, una compañía de aviación, etc.). Los parámetros son 
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propiedades asociadas a cada objeto (por ejemplo, edad y sexo de un pa- 
ciente, situación económica y localidad donde se encuentra la sede de la 
compañía de aviación, etc.). Los atributos pueden tomar valores, como por 
ejemplo, «29 años». 


Transferencia de tecnología. En el contexto de los sistemas expertos, 
es el proceso por el cual los ingenieros del conocimiento adecúan un sis- 
tema experto para un grupo de usuarios. Como los sistemas expertos ne- 
cesitan estar actualizándose continuamente, los ingenieros del conoci- 
miento necesitan «entrenar» a los usuarios a mantener el sistema, antes 
de recibirlo en su entorno. Por tanto, los usuarios necesitan aprender cier- 
ta ingeniería del conocimiento. 


Up-down. Estrategia de proceso. Ver de arriba a abajo. 


VLSI. Siglas de Very Large Scale Integration. Integración a gran esca- 
la. Sistema de construcción de circuitos electrónicos muy densos y poten- 
tes, cuyo tamaño es el de una pequeña oblea. Esta tecnología ha resultado 
fundamental para el diseño de ordenadores grandes y potentes, cuyo vo- 
lumen, por el contrario, es pequeño. Existen sistemas expertos para el di- 
seño de este tipo de circuitos. 


Valor. Cantidad o cualidad que se puede utilizar para asignar a un atri- 
buto. Si consideramos, por ejemplo, el atributo «color», los posibles atri- 
butos de color son todos los nombres de colores que conocemos. Si con- 
sideramos un objeto en particular, estaremos asignando un valor específi- 
co al atributo en cuanto indiquemos «El coche es rojo brillante», por ejem- 
plo. 


Valores activos. Valores especiales que pueden cambiar fácilmente en 
el curso de una consulta. Los valores activos se utilizan con frecuencia con 
imágenes gráficas para permitir al usuario cambiar los valores de un sis- 
tema sin más que alterar una imagen de la pantalla del ordenador. 


Valores por defecto. Los programas de ordenador suelen utilizar cier- 
tos valores preespecificados que utilizan, si no toman otros valores alter- 
nativos. A estos valores «supuestos» se les denomina valores por defecto. 
Los sistemas del conocimiento suelen almacenar valores por defecto, para 
utilizar en lugar de hechos. Como ejemplo, citemos un programa médico 
que supone que un paciente ha estado expuesto a la acción de un organis- 
mo determinado, si el usuario no indica que dicha exposición queda des- 
cartada. 


Variable. Término dentro de una estructura de datos o de proceso que 
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puede tomar un valor cualquiera, dentro de una gama de valores. Estos va- 
lores pasan a ser el Dominio de la variable, que puede determinarse por 
sus propiedades sintácticas o semánticas. En matemáticas, las variables se 
utilizan para permitir aplicar todos los valores a las proposiciones del do- 
minio. En programación, a las variables se les puede asignar más de un va- 
lor en cada momento (considerando el tipo). 


Variable de elemento. Variable que está ligada a un elemento de la me- 
moria de trabajo completo, en lugar de estarlo a los valores de los atribu- 
tos de ese elemento. 


Variable de segmento. Variable de un patrón que concuerda con una 
subparte de una lista. 


Vector de estado. Lista ordenada que describe completamente el es- 
tado del sistema. El vector está formado por un número de elementos fijo, 
y cada elemento es un parámetro del estado actual. 


Ventanas. Los ordenadores y terminales convencionales utilizan la 
pantalla completa para presentar la información. Los ordenadores que dis- 
ponen de software adecuado, utilizan varias ventanas (zonas o divisiones 
de la pantalla) para presentar la información, que se toma de distintas ba- 
ses de datos. Así, por ejemplo, se puede tener un procesador de texto fun- 
cionando en una ventana, y un programa gráfico, en otra. La mayor parte 
de la investigación sobre sistemas expertos se realiza en ordenadores que 
disponen de varias ventanas. Esta técnica ha sido desarrollada por inves- 
tigadores en Inteligencia Artificial. 


Workstation. Ver Estación de trabajo. 
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Después de situar los «sistemas expertos» 
en el contexto de la Inteligencia Artificial 
y describir su construcción, su 
funcionamiento, su utilidad, etc., se 
analiza el papel que pueden tener en el 
futuro (y en el presente, ya) de la 
Informática, así como los polémicos temas 
de la «capacidad para desbancar a la 
inteligencia humana», y las posibilidades 
de «aprender» de que se puede dotar a un 
procesador, etcétera. 


